[問題] uva 200 WA

[Arim (Arim5566)]

hi,

http://codepad.org/zFVwOL5g

這題是topological sort，但我想用dfs解

一直噴WA

我想這題的input只會有唯一的答案

像
AAAA
#
或
AA
AAC
#

我是output A

不知道還有哪些case沒有考慮到?

--
~宅男的四個徵兆~
  ∠□  ○             ！             * \○/ ★   　　     (○ ？
  ╦╦└□           " ○□═            □             　　□>
  ║║√√            ╦══╦           ∥          　   　|\
一回家就上PTT        每天想正妹     以當好人為樂     忘記正妹虧欠自己

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.89.11
→ pcyu16:AA/AAC/# 這個答案不是應該要AC嗎 (?)
→ pcyu16:雖然感覺AC霍CA都對, 不過感覺字典都是要用到全部字母(?)
→ pcyu16:          或
丟到UVA-toolkit上面，完全沒有output。
我看題目的input也有類似的，只是它說這樣表示沒有任何資訊(我想應該是edge)。
推 cutekid:第 63 行改成 → if(--ref[b] == 0) 就可以了
改成這樣就可以了!畫了一個例子終於搞懂...

另外如果沒有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)