zhousilijames的专栏

#include #include #include #include #include using 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

#include #include #include #include using 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++)

#include #include #include #include #include #include #include using namespace std; typedef pair P; const int INF =10000000; int n,m,d[2100],mp[2100][2100],num,nmp[2100][2100]; struct edge { in