
网络流
The_Dawn_Star
这个作者很懒,什么都没留下…
展开
-
HDU 3549 Flow Problem【最大流】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3549思路最大流的入门题,参考http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html不停BFS找增广路,每找到一条,正向边减去流量,反向边增加流量,直到找不到增广路为止。这题两点之间是可能有多条边的,所以读图的时候记得合并下。AC代码#原创 2016-03-30 21:55:28 · 398 阅读 · 0 评论 -
40th Asia Region, Tehran Site, Problem I: Cafebazaar【最大费用可行流】
题目大意就是有n个人,m个app,有几个人是关键人,必须得开发app,有几个app是关键app,必须得被开发。 然后每个人仅可以开发指定的几个app,分别可获得不同的钱 每个人仅可开发一个app,一个app仅可有一个人开发。 问你,在关键人和关键app能不能满足,能的话,最大钱是多少。思路以样例为例:2 41 11 32 1 8 2 103 2 2 3 10 4 50建立网络流如上,原创 2016-08-05 19:47:57 · 967 阅读 · 0 评论