作者xavier13540 (公式)
看板C_and_CPP
標題[問題] UVa 10199 - Tourist Guide
時間Tue Jul 17 00:24:09 2012
小弟最近學了 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
→ bleed1979:題目沒規定整張圖都有連通?? 07/17 16:27
→ bleed1979:如果一個城市就是單一點應該是不用處理。 07/17 16:30
→ bleed1979:剛AC了，用BFS。 07/17 17:36
→ xavier13540:把 dfs(0,0) 改成 for(int i=0;i<n;i++)if(!visit[i]) 07/17 18:03
→ xavier13540:dfs(i,i) 就過了 07/17 18:04
→ xavier13540:還有結尾只能輸出一個空行 07/17 18:05
→ xavier13540:感謝 bleed1979 原來是圖沒有完全連通 = = 07/17 18:06