HDU 3549 Flow Problem 解题报告(EK)算法
转载请注明出处:http://write.blog.csdn.net/postlist
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549
这是一题裸的网络流题目。说有1000条边,可是只有十五个点,所以实际的边数最多只有15*15。EK复杂度O(VE2),5秒的时间、太多了!
可是,可是!! 就是这题搞...
原创
2012-08-12 16:45:36 ·
103 阅读 ·
0 评论