內容
在某次上生物課時看到了一張圖-食物鏈(Food Chain)，這是一張有向的關係圖，如 a->b 表示 a 可以吃 b 。某 duck 好奇是否存在一個有向環在這張有向的關係圖中(即是否存在 x0->x1->x2->...->xn->x0)，為了要滿足某 duck 的好奇心，你必須要寫一個程式來解決這個問題。
輸入說明
第一行會有一個正整數 T ，表示測試資料的數量。
對於每筆測試資料的第一行會有兩個正整數 V(動物的種類數) ,E(掠食關係數)，以及 E 行掠食關係，掠食關係以兩個正整數 a ,b 以空白隔開表示(1<= a ,b <=V )，表示 a 可以吃 b 。
注: a a 表示同類相食，也算是有向環的一種。
1<= T <= 10
80% 測試資料中 1<= V <= 100 , 0<= E <= 10000
20% 測試資料中 1<= V <= 1000 , 0<= E <= 100000
輸出說明
如果關係圖中存在有向環，輸出一行 "O______O"，否則輸出一行"W+W"。
範例輸入
#1
2 5 4 1 2 2 3 3 4 4 5 4 5 1 2 1 3 2 4 3 4 4 1
範例輸出
#1
W+W O______O
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (20%): 2.0s , <1M
不公開 測資點#1 (80%): 2.0s , <50M
不公開 測資點#0 (20%): 2.0s , <1M
不公開 測資點#1 (80%): 2.0s , <50M
提示 ：
標籤:
出處:
嘉義高中104資料學科能力競賽
[管理者：
cthbst
(吳宗達)
]