Chu trình Euler là chu trình đi qua mỗi cạnh đúng một lần rồi quay về đỉnh xuất phát. Đồ thị vô hướng có chu trình Euler khi và chỉ khi các đỉnh bậc lớn hơn 0 liên thông và mọi đỉnh có bậc chẵn.
Hãy kiểm tra đồ thị có chu trình Euler hay không.
Dòng đầu n m. m dòng cạnh vô hướng u v.
1 <= n <= 1000; 0 <= m <= 5000.
In YES nếu tồn tại chu trình Euler, ngược lại NO.
Ví dụ:
Đầu vào:
3 3
1 2
2 3
3 1
Đầu ra:
YES
Giải thích:
Đang tải editor...