【图论知识】--最大流
关注
分享
扫一扫
文章平均质量分 80
欧拉士大夫
在校期间是渣渣ACMer，现在是一名FPGAer/ICer。热爱新技术。
展开
-
uva 10746 Crime Wave - The Sequel（最小费用流）
题目：原创 2014-07-26 17:29:53 · 594 阅读 · 0 评论 -
【网络流最大流】poj3281Dining
/* EK算法版本的，比较慢哦。。。。。详见下面dinic版本 ----------------------------------------- 题目是网络流最大流的问题 ---------------------------------------- 建图： 关键：拆点 把每个牛拆成两个点，牛作为一个点有流量限制，即每一头牛只能的一份饭。 把牛拆开后，将边的权值赋值为1， ----------原创 2014-08-04 21:50:13 · 691 阅读 · 0 评论