作者Arim (Arim5566)
看板Prob_Solve
標題[問題] uva 200 WA
時間Fri Oct 25 12:08:44 2013
hi,
http://codepad.org/zFVwOL5g
這題是topological sort，但我想用dfs解
一直噴WA
我想這題的input只會有唯一的答案
像
AAAA
#
或
AA
AAC
#
我是output A
不知道還有哪些case沒有考慮到?
--
~宅男的四個徵兆~
∠□ ○ ！ * \○/ ★ (○ ？
╦╦└□ " ○□═ □ □>
║║√√ ╦══╦ ∥ |\
一回家就上PTT 每天想正妹 以當好人為樂 忘記正妹虧欠自己
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.89.11
1F：→ pcyu16:AA/AAC/# 這個答案不是應該要AC嗎 (?) 10/25 14:02
2F：→ pcyu16:雖然感覺AC霍CA都對, 不過感覺字典都是要用到全部字母(?) 10/25 14:06
3F：→ pcyu16: 或 10/25 14:06
丟到UVA-toolkit上面，完全沒有output。
我看題目的input也有類似的，只是它說這樣表示沒有任何資訊(我想應該是edge)。
4F：推 cutekid:第 63 行改成 → if(--ref[b] == 0) 就可以了 10/25 15:38
改成這樣就可以了!畫了一個例子終於搞懂...
另外如果沒有edge的話我就都不輸出。
※ 編輯: Arim 來自: 140.117.169.133 (10/25 15:46)
※ 編輯: Arim 來自: 140.117.169.133 (10/25 15:54)
※ 編輯: Arim 來自: 140.117.169.133 (10/25 15:56)