Skip to main content

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.

Back to lesson: Practice: Topo Problem Set