主流做法是用Dijkstra
实际可以用任意最短路算出每个节点到终点的最短距离dist[u], 然后按dist[u]升序依次松弛每个节点,对等于最短路长度的路径数量dp（dist[u]-w(u,v)==dist[v]则把cnt[v]累加到cnt[u]），
最后再对等于最短路长度+1的路径数量dp（dist[u]-w(u,v)+1==dist[v]）
比较麻烦就是了

• 真的可行吗虽然好像能过的样子 (2) AlexLashield 2016-09-08 19:53:10