摘要:
只是搞一搞而已。 https://www.luogu.org/problem/P3376网络流最大流板子。 程序大部分参考自A_Comme_Amour大大的题解。 Dinic: 1.从s跑一遍bfs来分层,如果能分到t层,请转至2。 2.跑dfs,求出当前的flow,加到答案中,欲知细节请到3。 3 阅读全文
摘要:
上午考完感觉心情一般般,第二题貌似可以打表但是没打,自认为是“简单的模拟题”,其他题没动。 下午出来:0/36.4/0,十分心痛。 果然,菜就是原罪。 1.游戏 Description Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bo 阅读全文