Description

給一有向圖，請找那些從自己出發可以一直走的點

 

Input

輸入第一行為一個數字T，代表測資的筆數。
接下來會有T筆測資，每一筆測資第一行有兩個數字N M，分別是點數及邊數
接下來有M行，第 i 行兩個數字ai,bi，表示 ai -> bi 的邊 

數字範圍：
T < 100
0 < N <= 1000
0 < M <= 2000

Output

每筆測資輸出兩行
第一行為點的個數
第二行為答案，請排序後輸出，數字間以空白格開，若沒點請輸出空行

 

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss