2016ICPC青岛网络赛 1011
先用BFS过滤出最短路中的路径,然后最小割最大流定理。
#include
#include
#include
#include
#include
#include
#include
#define PII pair
using namespace std;
const int maxn=1200;
struct Edge
{
int from,to,cap,flow,residual;/
原创
2016-09-17 18:20:32 ·
560 阅读 ·
0 评论