HDU1285 確定比賽名次 拓撲排序

題目傳送門 這裏正好介紹一下 拓撲排序 先看一下算法思想 選擇入度爲0的點出隊                         入度：即題中比它強的隊伍 將與出隊的點相連的邊去掉 重複以上操作,直到所有點都被輸出(有環的時候除外)           即題中這句話："輸入數據保證是正確的，即輸入數據確保一定能有一個符合要求的排名。"保證了沒有環 參考這幅圖看看 看看代碼，註釋還比較詳細~~ #in

>>阅读原文<<