费用流
文章平均质量分 79
Lei2015_
这个作者很懒,什么都没留下…
展开
-
UVA 11613 不确定流量费用流
不确定流量的费用流 首先问题就是确定流量。。。 一般这种问题都是讲的如何让费用最大或者最小 所以可以通过设置费用 假设是最小 那就不断增广,直到最短路已经大于0. 最大的话可以变成最小来做。 这道题就是这样。 #include #include #include #include #include #include #include #include using na原创 2014-02-23 21:44:32 · 526 阅读 · 0 评论 -
POJ 2516 费用流模板题目
靠!读题读了半天才明白这一行行的输入到底几个意思。 然后是费用流的模板,我这个是用 spfa 稍微改了一下,因为这个题不可能出现负环 一开始的时候把一个商店拆成 K 个直接跑,结果T 了,还是得把图拆开,一个物品一个物品的跑。 另外呢。。。我发现作为一个vector,如果直接用 memset 来清空他的话是可以办到的,但是这样会造成内存泄露,程序员的节操啊。。被我丢尽了。。。原创 2014-02-16 23:16:21 · 601 阅读 · 0 评论 -
POJ 2195 费用流
计算房间和人的距离的时候,我一开始竟然想到用巨烦无比的 BFS !!! 这不就是曼哈顿距离嘛!! 然后改成这个简单的距离函数,就OK 啦。 默默的把源点和人连起来,把人和所有房子连起来,房子和汇点连起来,默默的来一发费用流。。。 宏是个好东西 不能不用 啊 ZWJ ! #include #include #include #include #include #include原创 2014-02-19 22:11:27 · 444 阅读 · 0 评论