Skip to main content

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).

Back to lesson: Checkpoint — DAG & Topo