> 我求出最大流。
> 
> 从S相连的边，没有满容，那么就计算这个点，并且把他的父亲都记录下来。统计个数。。。
> 
> 这样统计个数对不？
不用那么复杂吧。。。根据割的性质，直接从源点dfs，能到达的都记上就行了。。。仔细研究下图的性质很好想到的。