摘要：
看这位博主的吧：https://blog.csdn.net/Steaunk/article/details/80660954 阅读全文
摘要：
题意： 就是求完最大值最小化 然后输出在这条最大值最小化的最短路上的点的不在最短路上的边，emm。。。。 解析： 很明显，先套spfa最大值最小化模板，emm。。。 在更新d的时候 用一个pre去记录父结点 跑完spfa后用dfs把这条最短路上所有经过的点找出来 放在vector里，用数组也行，这不 阅读全文