hdu 5889 最短路最小割 2016 qingdao regional online
求出原图的所有最短路的边加入网络流中,再求一遍最大流即为答案。#include<bits/stdc++.h>
using namespace std;
const int maxn = 1005;
#define inf 1e9
#define INF 1e9
const int maxm = 4000000+50;
struct Node
{
int v,w;
Node(int v
原创
2016-09-18 11:45:36 ·
290 阅读 ·
0 评论