![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
liuliu2333
这个作者很懒,什么都没留下…
展开
-
poj 3281 Dining 【网络流+拆点】
题意:农夫能做F种食物D种饮料,n头牛每头牛只吃特定食物和饮料,求最大的农夫能满足的牛的个数(食物和饮料都要满足第一道网络流的题,主要是建图,建好图就是敲模板了。。。这道题拆点,0是源点,1~f【食物】,【f+1~n+f】 左牛【n+f+1~2*n+f】 右牛【 2*n+f+1~2*n+f+d】饮料 【2*n+f+d+1】结点原点-->食物-->左牛-->右牛--&g...原创 2018-10-16 21:12:55 · 139 阅读 · 0 评论 -
POJ - 2195 Going Home 【最小费用流】
题意:n*m的地图有人和房子,要让每个人进入一个房子(每个房子只能进入一个人,人可以走任何地方(可以经过房子也可以多人在一个位置,每个人走一步花费1美元,求最小的花费。思路:最小费用流模板,建好图。。抄模板就行了,这个图比较好建。原点0~(1~k)房子~(k+1~k+kk)人~(k+kk+1)结点#include<stdio.h>#include<string...原创 2018-10-17 13:15:24 · 176 阅读 · 0 评论