摘要: 基本规律:规律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 阅读全文
posted @ 2013-05-28 14:00 等待最好的两个人 阅读(129) 评论(0) 推荐(0) 编辑