上一页 1 ··· 64 65 66 67 68 69 70 71 72 ··· 79 下一页
摘要: 只是搞一搞而已。 https://www.luogu.org/problem/P3376网络流最大流板子。 程序大部分参考自A_Comme_Amour大大的题解。 Dinic: 1.从s跑一遍bfs来分层,如果能分到t层,请转至2。 2.跑dfs,求出当前的flow,加到答案中,欲知细节请到3。 3 阅读全文
posted @ 2019-08-01 21:20 Nelson992770019 阅读(236) 评论(0) 推荐(0) 编辑
上一页 1 ··· 64 65 66 67 68 69 70 71 72 ··· 79 下一页