
ACM-最小费用流(粗糙模板)
文章平均质量分 84
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
poj 2135 Farm Tour(最小费用问题)
Farm Tour Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 2135 Appoint description: System Crawler (Sep 18, 2016 5:39:04 PM)原创 2016-09-22 17:01:52 · 372 阅读 · 0 评论 -
poj 3686 The Windy's
The Windy's Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3686 Appoint description: System Crawler (Sep 17, 2016 2:02:56 PM)原创 2016-09-23 17:15:54 · 568 阅读 · 1 评论 -
hdu 5988 Coding Contest (费用流变形)
题意:给定n个点,m条有向边,每个点是一个吃饭的地方,每个人一盒饭。每个点有S个人,有B盒饭。每条边只能被走c次,每条边上都有电线,第一个人通过的时候,不会破坏电线,从第二个人开始,每次都有概率p破坏掉电线。使得每个人都能吃饭,求最小破坏电线的概率。 解法:每条边有走的次数(流量),每条边走一次发生破坏概率为p(流量1,费用p),容易想到费用流。可是费用流往往是费用相加的,这个是原创 2017-10-12 21:43:58 · 338 阅读 · 0 评论