Lịch Học

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $n$ môn học và $m$ yêu cầu tiên quyết. Mỗi yêu cầu cho biết môn $a$ phải học trước môn $b$ . 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 $n$ và $m$ .
$m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ , $b$ — môn $a$ phải học trước môn $b$ .

Dữ liệu ra

In $n$ 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

$1 \leq n \leq 10^{5}$
$1 \leq m \leq 2 \times 10^{5}$

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

Không có bình luận tại thời điểm này.