摘要：
无向图最小割。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAXN=150; 7 const int inf=10000000; 8 int vis[MAXN],combine[MAXN],wa... 阅读全文
摘要：
不吐槽。。 1 #include 2 #include 3 #include 4 5 //无语的水题。节哀吧。且这道题不严谨，因为没说是无环。算了，不吐槽了。优先队列+BFS 6 7 using namespace std; 8 const int inf=1000000... 阅读全文
摘要：
一个源点，一个汇点，明显是网络流的问题，但据说用网络流来求最小割，会超时。。囧，那出题的人是怎么想的。。。用SW的算法来求最小割。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAXN=310; ... 阅读全文
摘要：
无向图全局最小割算法求 G=(V, E)中任意 s-t 最小割的算法：定义w(A, x) = ∑w(v[i], x)，v[i] A ∈定义 Ax 为在x 前加入 A 的所有点的集合（不包括 x）1. 令集合 A={a}，a为 V中任意点2. 选取 V - A中的 w(A, x)最大的点 x加入集合 ... 阅读全文