•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

5046 : 이분 그래프

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

주어진 그래프가 이분 그래프인지 판별하십시오.

[제약 조건]
• $1 \le N, M \le 200\,000$
• $1 \le A_i < B_i \le N$ ($1 \le i \le M$)
• 입력되는 모든 값은 정수입니다.

$N, M$ 과 간선 정보가 주어집니다.

`Yes` 또는 `No`를 출력하십시오.

3 2
1 2
2 3

Yes