建出最短路图之后\(topsort\)即可. 具体思路: 先用\(dijkstra\)算法在原图中跑出\(1\)号点到\(i\)号节点的最短距离\(dist_1(i)\),将所有边反向后用\(dijkstra\)算法求出\(i\)号点到\(2\)号点的最短距离\(dist_2(i)\): 再沿着最短路径找到从\(1\)号点到\(i\)号点的方案数\(f(i)\),以及\(i\)号点到\(2\)号点的方案数\(g(i)\): 如果一条起点为\(a_i\),终点为\(b_i\),长度为\(c_i\)