SDNU1089---拓撲排序

BZ 內心: 看了一晚上拓撲排序(也順便看了下bfs和dfs),然後就找到了一道正宗的拓撲題(也看了師哥發的PPt)。特發此文,悼念一下今晚就die掉的拓撲。 Description 給定一個有向圖,若圖無環,則將其進行拓撲排序並輸出,否則輸出IMPOSABLE。 Input 第一行爲兩個整數n(1<=n<=1000)、m(1<=m<=100000); 之後m行,每行兩個整數a、b(0 < a,
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息