Practice · 5 of 5
Số đường đi trên DAG
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Đồ thị CÓ HƯỚNG không chu trình (DAG) n đỉnh, m cạnh. Đếm số đường đi phân biệt từ 1 đến n, theo modulo 10^9 + 7. **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