BUILDTEAM - Lập đội
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Yêu cầu: Trong lớp học có n học sinh và m cặp học sinh là bạn bè của nhau. Nhiệm vụ của bạn là chia lớp học thành 2 nhóm, sao cho các học sinh trong cùng 1 nhóm không phải là bạn trực tiếp của nhau. Nếu có cách chia thỏa mãn thì in ra "Yes", không thì in ra "No". 

Lưu ý: Bạn của bạn chưa chắc đã là bạn.

Input: 

  • Dòng đầu tiên chứa 2 số nguyên dương n,m là số lượng học sinh và số lượng cặp là bạn bè của nhau. (n<=105, m<=2*105)
  • m dòng tiếp theo, mỗi dòng gồm 2 số nguyên dương u,v biểu thị 2 học sinh u,v là bạn bè của nhau.

Output: 1 dòng duy nhất là Yes hoặc No.

 

Ví dụ

  • input
    5 3
    1 2
    1 3
    4 5
    output
    Yes
Back to Top