作者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)