DAG圖與拓撲排序

【問題描述】     　　有N個士兵，編號依次爲1,2,3,…,N， 隊列訓練時，指揮官要把一些士兵從高到矮依次排成一行。但如今指揮官不能直接得到每一個人的身高信息，只能得到「p1比p2高」這樣的比較結果：記爲p1>p2。例如1>2，2>4，3>4。士兵的身高關係如圖所示：  　　　　　　　　　　　  　　         【輸入格式】     　　第一行：包含兩個整數N、M，第二至第M+1行：每

>>阅读原文<<