Description

給一有向圖，判斷是否存在環 (cycle)

Input

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

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

Output

每筆測資輸出一行"Yes"或"No"

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss