2018年8月25日
网络流之Dinic算法
摘要： 初学网络流。存一下Dinic板子。 复杂度O(n^2*m) UVA - 1515 Pool construction 把每个草地与 S 相连，花费为dig，每个洞与 T 相连，花费为 然后对于每个两个相邻的点连一条权值为 build 的边。 求最小割，就是把草和洞分开的花费。 因为只有三种割的情况： 阅读全文
posted @ 2018-08-25 20:52 jvruodejrLS 阅读(145) 评论(0) 推荐(0) 编辑

Contact with me