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