随笔分类 -  网络流之最大流

ACM Computer Factory（dinic）
摘要：ACM Computer FactoryTime Limit:1000MSMemory Limit:65536KTotal Submissions:5596Accepted:1922Special JudgeDescriptionAs you know, all the computers used... 阅读全文
posted @ 2015-03-07 11:18 92度的苍蓝 阅读(268) 评论(0) 推荐(0)
Drainage Ditches（dinic）
摘要：Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:59210Accepted:22737DescriptionEvery time it rains on Farmer John's fields, a pon... 阅读全文
posted @ 2015-03-06 14:36 92度的苍蓝 阅读(255) 评论(0) 推荐(0)
Power Network（网络流最大流 & dinic算法 + 优化）
摘要：Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:24019Accepted:12540DescriptionA power network consists of nodes (power stations, co... 阅读全文
posted @ 2015-03-06 10:08 92度的苍蓝 阅读(399) 评论(0) 推荐(0)

http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg