[問題] UVa 10199 - Tourist Guide
小弟最近學了 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
07/17 17:36, 3F
→
07/17 18:03, , 4F
07/17 18:03, 4F
→
07/17 18:04, , 5F
07/17 18:04, 5F
→
07/17 18:05, , 6F
07/17 18:05, 6F
→
07/17 18:06, , 7F
07/17 18:06, 7F
→
07/17 18:13, , 8F
07/17 18:13, 8F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章