摘要：
题目链接：http://poj.org/problem?id=3469思路：终于把网络流的模版测试好了，在Dinic和Sap之间还是选择了Sap,事实证明Sap确实比Dinic效率高，在此贴出自己的网络流模版： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 44444 8 #define MAXM 999999 9 #define inf 1que; 41 que.push(vt); 42 while(!que.empty... 阅读全文
