摘要:
基本规律:规律1. 如果几个结点的流量的来源完全相同,则可以把它们合并成一个。规律2. 如果几个结点的流量的去向完全相同,则可以把它们合并成一个。规律3. 如果从点u到点v有一条容量为∞的边,并且点v除了点u以外没有别的流量来源,则可以把这两个结点合并成一个。#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn = 205;const int INF 阅读全文