Exercises 24.2-4

Let p(u) denote the number of paths start from u. For a node u, p(u) is equal to the summation of all p(v)+1, which there is a edge from u to v. We can compute the p value reverse topologically.