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 ·
97 阅读 ·
0 评论