#24804: 懶人包


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [59.115.180.44]
最後登入時間 :
2024-05-03 16:46:17
c139. 00291 - The House Of Santa Claus -- UVa291 | From: [61.230.25.117] | 發表日期 : 2021-03-26 22:40

addEdge(1, 5);

addEdge(1, 3);

addEdge(1, 2);

addEdge(2, 5);

addEdge(2, 3);

addEdge(3, 5);

addEdge(4, 5);

addEdge(4, 3);

然後用dfs從1開始去走所有路徑(不能重複走同一條路)

 
#24805: Re:懶人包


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [59.115.180.44]
最後登入時間 :
2024-05-03 16:46:17
c139. 00291 - The House Of Santa Claus -- UVa291 | From: [61.230.25.117] | 發表日期 : 2021-03-26 22:42

參考程式碼解答:

https://66lemon66.blogspot.com/2021/03/zerojudge-c139-00291-house-of-santa.html

 
ZeroJudge Forum