寻死的兔子

匈牙利算法模板题目 大牛的blog  http://www.byvoid.com/blog/hungary/ #include #include #include using namespace std; bool a[205][205]; int mat[205]; bool used[205]; int n,m; bool crosspath(int k){ int i; for(

这题算是歪打正着，由于我的for循环都是从1开始，所以很巧合的把在0模式的job都给排除了，交完之后看了下discuss才发现这个问题，for循环从0开始的话需要讨论一下 for(int i=0;i<k;i++) { scanf("%d%d%d",&cur,&ja,&jb); if(ja*jb!=0) a[ja][jb]=1; } 我的AC代码 #include

#include #include #include using namespace std; bool a[105][305]; bool used[305]; int mat[305]; int p,n; bool crosspath(int k){ int i; for(i=1;i<=n;i++) if(a[k][i]==1&&used[i]==0){ used[i]=1;

#include #include #include using namespace std; bool a[505][505]; bool used[505]; int mat[505]; int n; bool crosspath(int k){ int i; for(i=1;i<=n;i++) if(a[k][i]==1&&used[i]==0){ used[i]=1;