Hệ thống công việc có n tác vụ và m ràng buộc trước-sau dưới dạng cạnh có hướng u → v (u phải xong trước v). Hãy xác định có tồn tại chu trình không — nếu có in YES, ngược lại in NO. Dùng DFS với màu 3 trạng thái (white/gray/black).
Dòng 1: n m. m dòng sau: u v.
1≤n≤200, 0≤m≤n(n−1).
Một từ: YES hoặc NO.
Ví dụ:
Đầu vào:
3 3
0 1
1 2
2 0
Đầu ra:
YES
Giải thích:
Đang tải editor...