题意：有两个正负极n个节点和m个元件，每个元件告诉端点是接在哪个节点上的，并且每个元件有工作的最小电流限制，问使所有元件工作的满足条件的最小电流是多少。 思路：题目中已经有了源点S和汇点T，再添加附加源点SS和汇点TT，原图中的边的容量为INF（因为没有上限），若in[i]>0则SS向i连边容量为in[i]，若in[i]<0则i向TT连边容量为-in[i]，跑一次最大流，然后T向S连容量为INF的边，再跑一次最大流，判断SS的出边是否满流，若不满流则无解，否则有解输出边(T,S)的流量。 另外这类题看这里详...