Checkpoint — Điều kiện học phần
Challenge on lesson: Checkpoint — DAG & Topo
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Chương trình có n học phần; m ràng buộc "phải hoàn thành u trước khi học v". In thứ tự học TỐT NHẤT theo nghĩa: trong các thứ tự hợp lệ, chọn thứ tự theo TỪ ĐIỂN (số hiệu nhỏ hơn được ưu tiên). 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).
Press Submit to check your solution.
Back to lesson: Checkpoint — DAG & Topo