摘要： [关键字]：图论 网络流 最小割[题目大意]：给出一个无向图，给定源点和每条边流量，找出一个汇点使得最大流最小//==============================================================================================================================================[分析]：可以看出要然流量最小且汇点可以自己定，所以就可以求出一个最小割，然后随便在T集中找一个点当汇点就行了，所以此题转化成求全图最小割的问题。用枚举+最大流即使是三秒的时限也肯定超时，所以要用SW算 阅读全文