문제 설명
주어진 방향 그래프에 주기(cycle)가 있는지 찾아주세요.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=1,000)가 주어집니다. 각 테스트케이스마다 첫 줄에는 그래프를 구성하는 노드의 수 N(1<=N<=100)과 그래프를 구성하는 간선의 수 E(0<=E<=N(N-1))가 주어집니다. 그다음 줄에는 E개의 간선을 나타내는 정수 쌍이 주어집니다. 간선을 나타내는 정수 쌍 a와 b는 0부터 N-1까지의 수입니다.
출력 설명
각 테스트케이스마다 주어진 그래프에 주기가 있으면 true를 출력하고 없으면 false를 출력하여 주세요.
3
6 8
0 3 3 2 1 2 1 4 4 2 4 5 5 1 0 1
4 4
0 1 1 2 0 3 3 2
4 4
0 1 1 2 2 3 3 0