網頁

2014年3月7日 星期五

UVa 11060 Becerages

想法:
  記錄每個點被其他點連入的數量(Ex: A->B, C->B,則beConnected[B]=2),和記錄各個點連到哪些點。
  1. 每次從頭找beConnected[i]==0(表示沒有點連到i)的Node
  2. 將這個Node輸出
  3. 同時將beConnected[i]改成-1表示這Node已經輸出過了
  4. 然後其他每個被Node i連入的Node j,把beConnected[j]--
  5. 執行1~4 N次,把每個Node都輸出過

沒有留言:

張貼留言