摘要： 求有向无环图中节点s到t的通路数标准答案是这样的http://www.cppblog.com/7words/archive/2009/01/31/72736.html演示图（标记为数字的完全是为方便DFS时候的顺序，假设同22.3-2）(1)拓排，即可得类似P336,图22-7所示的从左到右的一个顺序关系，即上图下部分的样子(2)DP一下记P[v]为s到v的路径数，初始化为0把P[p]设为1P[v]=∑(u,v)belongs to EP[u]也就是说等于所有拓扑序前面的与之相边的顶点的P[]之和复杂度为：拓排： O(V+E)左到右扫一遍DP：V所以为O(V+E)即先拓扑排序，然后对得到的拓扑 阅读全文