2015年8月2日
poj 3436 网络流构图经典
摘要： ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6012 Accepted: 2083 Special Judge Description As you know, all the com 阅读全文
posted @ 2015-08-02 21:55 柳下_MBX 阅读(271) 评论(0) 推荐(0)
poj 1459 网络流问题`EK
摘要： Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 24930 Accepted: 12986 Description A power network consists of nodes (power st 阅读全文
posted @ 2015-08-02 13:29 柳下_MBX 阅读(367) 评论(0) 推荐(0)
dinic 算法 基本思想及其模板
摘要： “网络流博大精深”—sideman语 最早知道网络流的内容便是最大流问题，最大流问题很好理解： 解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有向图一张. [1]是源点,有无限的水量,[4]是汇点,管道容量如图所示.试问[4]点最大可接收的 阅读全文
posted @ 2015-08-02 11:36 柳下_MBX 阅读(274) 评论(0) 推荐(0)
poj1273 网络流入门题 dinic算法解决，可作模板使用
摘要： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62078 Accepted: 23845 Description Every time it rains on Farmer John's fie 阅读全文
posted @ 2015-08-02 11:35 柳下_MBX 阅读(201) 评论(0) 推荐(0)