code備忘錄
知汝远来应有意,やっばり俺のこと、好き?
轉站通知
本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog -
Chino's
。
2014年2月24日 星期一
STEP5::Problem 0135 : 間諜!
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0135
這題每個點出度都是1,指向任意一個點。
開一個陣列存每個點的入度,另外一個存點A指向誰。
之後重複檢查入度為0的點,將他和他指向的點拔掉,並修改入度陣列。
最後可能會出現環。如果出現入度都不是0的情況(環),就隨意拔掉一組,重新檢查0。
直到全部都變成0就結束了。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言