hdu2181 (旅行商問題）

每日打卡（1/1）

傳送門：點擊開啟連結

題目大意：

    遍曆每個點後回到開頭，求路線，全部輸出

題目思路：

    DFS即可。

debug了將近一個小時，最後發現錯誤出在注釋處。

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 25;int map[maxn][5],ans[maxn],m;int cnt = 1;bool vis[maxn];void dfs(int s,int tot){ans[tot] = s;for(int i=0;i<3;i++){int next = map[s][i];if(tot==19&&next==m)//判斷時寫成了s==m，應當是下一個點是m，由於vis[s]=1，永遠不會被遍曆到{printf("%d:  ",cnt++);for(int j=0;j<20;j++) cout<<ans[j]<<" ";cout<<next<<endl; }if(!vis[next]) {vis[next] = 1;dfs(next,tot+1);vis[next] = 0;}}}int main(){for(int i=1;i<=20;i++){scanf("%d%d%d",&map[i][0],&map[i][1],&map[i][2]);}while(~scanf("%d",&m)&&m){memset(vis,0,sizeof(vis));vis[m] = 1;dfs(m,0);}return 0;}