Lập đội


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho $N$ học sinh trong cùng lớp học. Có tất cả $M$ cặp bạn thân với nhau, cụ thể, bạn thứ $u_i$ thân với bạn $v_i$.

Thầy giáo muốn chia lớp thành hai nhóm (số lượng có thể không bằng nhau). Thầy giáo muốn không có cặp bạn thân nào cùng trong một đội.

Hãy giúp thầy giáo biết, có thể chia lớp thành hai nhóm thỏa mãn điều kiện hay không?

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N, M \ (1\le 2N, M \le 2\times 10^5)$;
  • $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i, v_i \ (1\le u_i,v_i \le N; u_i \neq v_i)$.

Dữ liệu đảm bảo không có cặp bạn thân nào được tính quá một lần.

Kết quả

  • In Yes nếu có thể, ngược lại in Khong.

Ví dụ

Ví dụ 1

input

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

output

Khong
Ví dụ 2

input

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

output

Yes

Comments

There are no comments at the moment.