轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新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就結束了。

沒有留言:

張貼留言