Cho đồ thị vô hướng n đỉnh, m cạnh. Hãy kiểm tra đồ thị có phải lưỡng phân (2 phía) hay không — tức có thể tô 2 màu sao cho mọi cạnh nối hai đỉnh khác màu.
Dòng đầu n và m. m dòng sau mỗi dòng u v.
1≤n≤105, 0≤m≤2×105.
In YES nếu lưỡng phân, ngược lại in NO.
Ví dụ:
Đầu vào:
4 4
1 2
2 3
3 4
4 1
Đầu ra:
YES
Giải thích:
Đang tải editor...