摘要： 题目链接。分析：题意很难懂。大体是这样的：给每个点的具体情况，1.容量 2。进入状态 3.出去状态。求最大流。因为有很多点，所以如果一个点的出去状态满足另一个点的进入状态，则这两个点可以连一条边。容量为两者容量的较小值。再建立一个超源、一个超汇。让超源与所有进入状态全为0或者不全为0但只包含0和2的点连边，同时让所有出去状态全部为1的与超汇连边。然后求最大流.#include #include #include #include using namespace std;const int maxn = 60;const int INF = (1 q; int p[maxn], a[max... 阅读全文