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.
Press Submit to check your solution.
Back to lesson: Practice: Topo Problem Set