[問題] UVa 10199 - Tourist Guide

看板C_and_CPP (C/C++)作者 (公式)時間13年前 (2012/07/17 00:24), 編輯推噓0(008)
留言8則, 2人參與, 最新討論串1/1
小弟最近學了 Articulation Vertex,找到這一題來練習。 做法是執行一次 DFS,並使用了 Trie 來加快字串搜尋速度。 我除了這題以外,還做了 UVa 315 和 ZJ a257 (NCPC 2011 Problem K),最後是收到 AC 的,只有這題吃了不明的 WA。 我的程式碼如下: http://ideone.com/hZw7Q 我自己測了好幾個測資後,結果都正確。請問各位大大我是程式碼哪裡寫錯還是有其他狀 況沒有考慮到嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.242.45.171

07/17 16:27, , 1F
題目沒規定整張圖都有連通??
07/17 16:27, 1F

07/17 16:30, , 2F
如果一個城市就是單一點應該是不用處理。
07/17 16:30, 2F

07/17 17:36, , 3F
剛AC了,用BFS。
07/17 17:36, 3F

07/17 18:03, , 4F
把 dfs(0,0) 改成 for(int i=0;i<n;i++)if(!visit[i])
07/17 18:03, 4F

07/17 18:04, , 5F
dfs(i,i) 就過了
07/17 18:04, 5F

07/17 18:05, , 6F
還有結尾只能輸出一個空行
07/17 18:05, 6F

07/17 18:06, , 7F
感謝 bleed1979 原來是圖沒有完全連通 = =
07/17 18:06, 7F

07/17 18:13, , 8F
這是 AC 的程式碼 http://ideone.com/oIOEd
07/17 18:13, 8F
文章代碼(AID): #1G140n5S (C_and_CPP)
文章代碼(AID): #1G140n5S (C_and_CPP)