Skip to main content

Practice · 1 of 5

Thứ tự khóa học

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** n môn học, m ràng buộc "phải học u trước v". In thứ tự học hợp lệ NHỎ NHẤT theo từ điển (nếu nhiều lựa chọn, chọn số hiệu nhỏ nhất trước); nếu ràng buộc xoay vòng in −1. **Ràng buộc:** 1 ≤ n ≤ 100 000; 1 ≤ m ≤ 200 000; 1 ≤ u, v ≤ n (u ≠ v).

Back to lesson: Practice: Topo Problem Set