해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
무방향 그래프의 인접한 두 정점이 항상 서로 다른 팀이 되도록 모든 정점을 두 팀으로 나눌 수 있는지 판별하세요.
첫째 줄에 N,MN,MN,M, 다음 MMM개 줄에 간선이 주어집니다. N,M≤200,000N,M \le 200,000N,M≤200,000입니다.
가능하면 YES, 불가능하면 NO를 출력합니다.
4 4 1 2 2 3 3 4 4 1
YES