10094 이분 그래프 Gold IV

문제

그래프가 주어졌을 때, 이분 그래프인지 판별하는 프로그램을 작성하시오.

이분 그래프란 정점을 두 그룹으로 나누었을 때, 같은 그룹의 정점끼리는 간선이 없는 그래프이다.

입력

첫째 줄에 테스트 케이스 수 K가 주어진다. 각 케이스마다 첫째 줄에 V (1 ≤ V ≤ 20,000)과 E (1 ≤ E ≤ 200,000)가 주어진다. 다음 E줄에 간선이 주어진다.

출력

이분 그래프이면 YES, 아니면 NO를 출력한다.

2
3 2
1 3
2 3
4 4
1 2
2 3
3 4
4 2

YES
NO