题目大意：有n个点，m条有向边，0号是生产站点，N-1是接受站点，每条边都有限定的流量，Ikki知道这是一个最大流问题，他求出了其网络的最大流，但是他发现这个网络的最大流值很小，没有运输的效率，他想增加这个值，然而增加这个值的方法也很简单，就是他需要对一些边进行增加容量。然而政府比较穷，他只能增加一条边的容量，问有多少个这样的边。
刚开始傻傻的以为只要是满流边就可以了,看别人的题解都是还得满足另外的条件:能从S走到满流边的from,并且能从满流边的to走到T.
看到一个博客讲的还不错:链接
POJ 3204
猜你喜欢
转载自www.cnblogs.com/tennant/p/8982229.html
周排行