PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] uva 200 WA

看板Prob_Solve (計算數學 Problem Solving)作者 (Arim5566)時間11年前 (2013/10/25 12:08), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 最新討論串1/1
hi, http://codepad.org/zFVwOL5g 這題是topological sort，但我想用dfs解 一直噴WA 我想這題的input只會有唯一的答案 像 AAAA # 或 AA AAC # 我是output A 不知道還有哪些case沒有考慮到? -- ~宅男的四個徵兆~ ∠□ ○ ！ * \○/ ★ 　　 (○ ？ ╦╦└□ " ○□═ □ 　　□> ║║√√ ╦══╦ ∥ 　 　|\ 一回家就上PTT 每天想正妹 以當好人為樂 忘記正妹虧欠自己 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.89.11
→
10/25 14:02, , 1F
AA/AAC/# 這個答案不是應該要AC嗎 (?)
10/25 14:02, 1F
→
10/25 14:06, , 2F
雖然感覺AC霍CA都對, 不過感覺字典都是要用到全部字母(?)
10/25 14:06, 2F
→
10/25 14:06, , 3F
或
10/25 14:06, 3F
丟到UVA-toolkit上面，完全沒有output。 我看題目的input也有類似的，只是它說這樣表示沒有任何資訊(我想應該是edge)。
推
10/25 15:38, , 4F
第 63 行改成 → if(--ref[b] == 0) 就可以了
10/25 15:38, 4F
改成這樣就可以了!畫了一個例子終於搞懂... 另外如果沒有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)
‣ 更多 Arim 的文章
文章代碼(AID): #1IQUxH3m (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Arim 的文章
文章代碼(AID): #1IQUxH3m (Prob_Solve)