sap模板题,输入比较麻烦,漏了个分号检查了半天View Code #include<stdio.h>#include<string.h>#include<algorithm>#define maxn 105#define INF 100000000using namespace std;int c[maxn][maxn],dis[maxn],num[maxn];int pre[maxn];int s, t, vs;int n, m, np,nc;void sap(){ memset(dis,0,sizeof(dis)); memset(num,0,size Read More
posted @ 2012-08-02 23:14 To be an ACMan Views(211) Comments(0) Diggs(0)
dinic1719MSView Code #include<stdio.h>#include<string.h>#include<algorithm>#include<queue>using namespace std;#define INF 1000000#define maxn 250int dis[maxn][maxn];int c[maxn][maxn];bool vis[maxn];bool sign[maxn][maxn];int K,C,M;int s, t, n;void floyd(){ int i, j, k; for(k=1 Read More
posted @ 2012-08-02 21:10 To be an ACMan Views(203) Comments(0) Diggs(0)