摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3549题意： 给出N个点M条边，求1到N的最大流量。坑爹: 模板解法： 在白书上看到的ISAP算法就敲了个模板出来A了这道题，就是想测试一下EK和ISAP的时间差多少，EK是921MS，ISAP是109MS。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1000 + 10; 8 const int INF = 0x3fffffff; 9 10 stru... 阅读全文