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