题意:给出一个有向图,有重边,求从 1 1 号点到 号点的最短路长度和数量。
去年NOIP的时候连这个都不会,D1T3 30分暴力都没拿到,我还是太弱了。
最短路长度跑堆优化 dij d i j 就行,而最短路的数量也可以在跑 dij d i j 的时候计算出,有以下两种情况:
1.如果搜索到的点
题意:给出一个有向图,有重边,求从 1 1 号点到 号点的最短路长度和数量。
去年NOIP的时候连这个都不会,D1T3 30分暴力都没拿到,我还是太弱了。
最短路长度跑堆优化 dij d i j 就行,而最短路的数量也可以在跑 dij d i j 的时候计算出,有以下两种情况:
1.如果搜索到的点