网络流
关注
分享
扫一扫
文章平均质量分 79
JamesLee0001
无
展开
-
poj2112 Optimal Milking
#include #include#include#include#includeusing namespace std;const int INF =100000000;const int C=250;int k,c,m,id,dis[C][C];bool used[C];struct edge{ int to,cap,rev;};vector g[C];v原创 2015-02-17 17:10:21 · 264 阅读 · 0 评论 -
码农场 » POJ 2914 Minimum Cut 题解 《挑战程序设计竞赛》
#include #include#include#includeusing namespace std;const int INF = 1000000000;int n,m,g[505][505],v[505],w[505];bool visited[505];int mincut(){ int ans=INF; for(int i=0;i<n;i++)转载 2015-02-15 14:30:54 · 852 阅读 · 0 评论 -
hdu5294 Tricks Device 多校联合赛
#include #include#include#include#include#include#includeusing namespace std;typedef pair P;const int INF =10000000;int n,m,d[2100],mp[2100][2100],num,nmp[2100][2100];struct edge{ in原创 2015-07-21 21:15:59 · 328 阅读 · 0 评论