摘要：
传送门这道题和1595基本一样，但是有两个根本不同：这道题明确说了有重边这道题说不一定连通对于第一点，用邻接表就好了，在最短路算法中记录前驱，注意，记录的是前驱的边的索引，然后回溯的时候每次删一条边，体会这个循环的写法 for (int x = N; x !... 阅读全文
摘要：
传送门最短路。给一个无向图，随机删去一条边，问你在所有可能的删边情况下的给定两点间的最短路的最大值。想象删的这条边如果不在原最短路上，那么无影响，只有在原最短路上删边才可能会造成最短路的值提升。那么就在原最短路上一条边一条边的枚举好了。这道题说边数MN和N-... 阅读全文