Lịch Học
Đề bài
Mô tả
Có môn học và yêu cầu tiên quyết. Mỗi yêu cầu cho biết môn phải học trước môn . Tìm thứ tự học tất cả các môn thỏa mãn mọi yêu cầu, hoặc thông báo không thể.
Dữ liệu vào
- Dòng 1: hai số nguyên và .
- dòng tiếp theo: mỗi dòng gồm hai số nguyên , — môn phải học trước môn .
Dữ liệu ra
In số nguyên thể hiện thứ tự học hợp lệ, hoặc in IMPOSSIBLE nếu không tồn tại.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 1 2 3 1 4 5 |
3 4 1 5 2 | Học 3 trước 1, học 4 trước 5; có thể xen kẽ 3 và 4. |
Bình luận