摘要：给定无向图 最少去掉多少个点可以让图不连通 如果有割点 那么答案是1 所以不能用tarjan做法 而应该采用网络流做法 题目这种要求和最小割很类似 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #d 阅读全文

摘要：给定矩阵 从1,1到n~m设计k条线路 取走格子中的数(重复经过只取一次)k条线路和的最大值是多少 技巧: 每个点拆成入点和出点 实现点边的转化 通过限制费用大小和流量大小 来实现被取走的次数和贡献 #include <iostream> #include <cstdio> #include <cs 阅读全文

摘要：1.流函数 给定一个网络$G=(V,E)$,每条边有一个c(x,y) 流函数满足:\(f(x,y)\): \(f(x,y) \le c(x,y)\) 容量限制 \(f(x,y)=-f(y,x)\) 斜对称 \(\sum f(u,x)=\sum f(x,v)\) 流量守恒 EK 增广路 存在路径S-> 阅读全文