算法导论 CLRS 22.4-2 解答

拓扑排序，然后考虑子图G'(V', E')

   V' = { s | s属于V, 且在拓扑中p<=s<=v }

  E' = { (u,v) | (u,v）属于E, u,v属于V' }

可证明任何原图G中p到v的路径必然在G'中, 然后用动态规划求路径数即可, 总的时间为O(V+E)