Programming學習筆記
網頁
首頁
UVa
POJ
2014年3月7日 星期五
UVa 11060 Becerages
想法:
記錄每個點被其他點連入的數量(Ex: A->B, C->B,則beConnected[B]=2),和記錄各個點連到哪些點。
每次從頭找beConnected[i]==0(表示沒有點連到i)的Node
將這個Node輸出
同時將beConnected[i]改成-1表示這Node已經輸出過了
然後其他每個被Node i連入的Node j,把beConnected[j]--
執行1~4 N次,把每個Node都輸出過
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言