a917. Topological sort - 旦旦解題農場

內容

william 是一個不會學習的人，他學習的路徑總是特別奇怪，什麼先學完merge sort在學bubble sort, 先學完segment tree在學binary seaarch tree, 甚至先學完Treap才學會分治。

他也因此感到很痛苦，它不知道要怎麼學習才會是對的，於是它走到許願池的旁邊頭下了一枚硬幣，那沒硬幣穿越了時間和空間砸到了你的頭上，他的所思所想印照你的腦海裡面，連題目也一起過去了，請你幫幫它嘛。

輸入說明

第一行有兩個數字 $N,M$

接下來有 $M$ 個數對 $a_i, b_i$ $\quad (0 \leq i < M)$ ，代表編號為 $a_i$ 的知識需要先學編號為 $b_i$ 才可以

輸出說明

請輸出一個排序，有 $N$ 個數字。

請輸出一個序列，代表它學習的路徑（任一一個都可以）

範例輸入

範例輸出

5 4 3 2 1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

$25\%$ $N \leq 10,N \leq M \leq 13$

$50\%$ $N \leq 10, N \leq M \leq 40$

$100\%$ $N \leq 10^5, M \leq 2 \times 10^5$

標籤:

Topological sort

出處:

[管理者：

william1010121 (郭勝威)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」