摘要: 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 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(355) 评论(0) 推荐(0) 编辑
摘要: “网络流博大精深”—sideman语 最早知道网络流的内容便是最大流问题,最大流问题很好理解: 解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有向图一张. [1]是源点,有无限的水量,[4]是汇点,管道容量如图所示.试问[4]点最大可接收的 阅读全文
posted @ 2015-08-02 11:36 柳下_MBX 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(194) 评论(0) 推荐(0) 编辑