Thứ Tự Công Việc Từ Điển

General
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Submissions
Đề bài

Có $N$ công việc đánh số từ $1$ đến $N$ và $M$ ràng buộc dạng $(u, v)$ yêu cầu công việc $u$ phải hoàn thành trước công việc $v$. Hãy tìm một thứ tự thực hiện toàn bộ $N$ công việc có thứ tự từ điển nhỏ nhất, hoặc in ra -1 nếu không thể thực hiện được.

Dữ liệu vào
  • Dòng đầu chứa hai số nguyên $N, M$.
  • $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u, v$.
Dữ liệu ra

In ra $N$ số nguyên là thứ tự công việc hợp lệ có thứ tự từ điển nhỏ nhất, hoặc -1 nếu có chu trình.

Ví dụ
Input Output
4 3
2 1
3 1
4 2
3 4 2 1
Giới hạn
  • $1 \le N \le 10^5$.
  • $0 \le M \le 2 \cdot 10^5$.
Draft saved