Skip to main content

Practice · 3 of 5

Chuỗi nhiệm vụ dài nhất

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** n nhiệm vụ, m ràng buộc một chiều "u trước v". In số nhiệm vụ NHIỀU NHẤT trên một chuỗi thực hiện được. Đồ thị đảm bảo DAG. **Ràng buộc:** 1 ≤ n ≤ 100 000; 1 ≤ m ≤ 200 000; 1 ≤ u, v ≤ n.

Back to lesson: Practice: Topo Problem Set