匈牙利爆零求调

P2055 [ZJOI2009] 假期的宿舍

帮帮孩子吧,怎么调都调不出来
by EXnoLph @ 2022-07-23 16:33:13


@[EXnoLph](/user/381706) 循环变量 `i` 重复了。
by zhang_kevin @ 2022-07-23 16:41:26


```cpp for(int i=1;i<=t;i++){ int n, tot=0, ans=0, tmp; cin>>n; for(int i=1;i<=n;i++){ cin>>bd[i]; } for(int i=1;i<=n;i++){ cin>>sc[i]; if(!bd[i]){sc[i]=0;tot++;} else if(!sc[i]){add(i,i);tot++;} } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>tmp; if(tmp&&bd[j]){add(i,j);} } } for(int i=1;i<=n;i++){ if(sc[i]){continue;} if(dfs(i)){ans++;} } if(tot==ans){cout<<"^_^"<<endl;} else{cout<<"T_T"<<endl;} init(); } } ``` 最外面的 `for` 循环和里面的循环都用的是 `i`。
by zhang_kevin @ 2022-07-23 16:42:57


已改,谢谢,但还是不行
by EXnoLph @ 2022-07-23 16:43:23


@[zhang_kevin](/user/679961)
by EXnoLph @ 2022-07-23 17:33:19


发现问题了。dfs后都需要清空vis数组。此贴完结
by EXnoLph @ 2022-09-24 20:59:30


|