天天看點

hdu 1285 确定比賽名次(很典型的拓撲排序)

拓撲排序,很明顯的一道拓撲排序的問題,用一個二維數組存儲兩個數字之間的關系,如果某個數大于另一個數,那麼它們之間的關系為1,否則為0.

如果存在關系為1的兩個資料,那麼行表示比列大。列的下标入度自增1.然後使用拓撲排序思想依次取出每個節點。

<a></a>

<a>'</a>