hdu-----(1507)Uncle Tom's Inherited Land*(二分匹配)(二)
? if(((i+j)&1)){ ?//不娶相邻的点...取奇数或者偶数都一样,,
48 ? ? ? init(vis);
49 ? ? ? ans+=match((node){i,j});
50 ? ? ? }
51 ? ?}
52 ? ?}
53 ? ?printf("%d\n",ans);
54 ? ? ? for(int i=1;i<=n;i++){
55 ? ?for(int j=1;j<=m;j++){
56 ? ? ? ?if(mat[i][j].x){
57 ? ? ? ? ? ?printf("(%d,%d)--(%d,%d)\n",i,j,mat[i][j].x,mat[i][j].y);
58 ? ? ? ?}
59 ? ?}
60 ? ?}
61 ? }
62 ? return 0;
63 }