摘要： 转自：http://blog.csdn.net/liuqiyao_01/article/details/8477827POJ 3013 - Big Christmas Tree基础 ACPOJ 3463 - Sightseeing中等 ACPOJ 3613 - Cow Relays较难 ACPOJ... 阅读全文

摘要： 题意：n个点，m条边，每条边有容量限制 l--c，每个点满足容量平衡（流入等于流出），求可行解无源无汇可行流问题，建立以一个超级源点和超级汇点，由于原来最大流问题时候，流量下界其实为0，所以要转化，把边（设u-->v）的容量改为c-l，但是这样不平衡了，所以S流入v点l,u点流出到T要l，这样保证了... 阅读全文

摘要： 转自：http://www.cnblogs.com/kane0526/archive/2013/04/05/3001108.html此类问题可以分为三小类问题：一、无源汇有上下界最大流二、有源汇有上下界最大流三、有源汇有上下界最小流1、无源汇有上下界最大流题目链接：sgu194Reactor Coo... 阅读全文