1. PTT
  2. Prob_Solve

[問題] uva 200 WA

作者: Arim (象山下智久)   2013-10-25 12:08:44
hi,
http://codepad.org/zFVwOL5g
這題是topological sort，但我想用dfs解
一直噴WA
我想這題的input只會有唯一的答案
像
AAAA
#
或
AA
AAC
#
我是output A
不知道還有哪些case沒有考慮到?
作者: pcyu16 (._.?)   0000-00-00 00:00:00
AA/AAC/# 這個答案不是應該要AC嗎 (?)雖然感覺AC霍CA都對, 不過感覺字典都是要用到全部字母(?)或
作者: cutekid (可愛小孩子)   0000-00-00 00:00:00
第 63 行改成 → if(--ref[b] == 0) 就可以了
繼續閱讀
[閒聊] What the fxxk ?j2se[問題] 3DES加密演算法mqazz1Re: [請益] linked list裡如何找cycle?DJWSRe: [請益] linked list裡如何找cycle?nikeasyanzi搜尋不在陣列中的元素ptthuey[問題] inverse of diagonal + sum of rank onesinglovesong[問題] 最少數量LIS覆蓋flereRe: [問題] 在O(|V|)的時間內找到non-cut點fenzhangRe: [問題] 在O(|V|)的時間內找到non-cut點DJWSRe: [問題] 在O(|V|)的時間內找到non-cut點Leon

Links booklink

Contact Us: admin [ a t ] ucptt.com