题目大意
只要你有耐心看完题目，你就可以得到以下模型：
给出一个有向图，有若干询问，每次询问对于某条边\((v,u)\)，求删掉这条边后，\(v\)到\(u\)的最短路。
算法1
暴力出奇迹，期望得分\(20\)，实际得分\(100\)。
算法2
预处理出每个点到其他点的最短路和次短路，然后就判断一下就可以了。
如果使用Dijkstra和优先队列，时间复杂度\(O(nm\log n)\)。
本文共 246 字，大约阅读时间需要 1 分钟。
只要你有耐心看完题目，你就可以得到以下模型：
给出一个有向图，有若干询问，每次询问对于某条边\((v,u)\)，求删掉这条边后，\(v\)到\(u\)的最短路。
暴力出奇迹，期望得分\(20\)，实际得分\(100\)。
预处理出每个点到其他点的最短路和次短路，然后就判断一下就可以了。
如果使用Dijkstra和优先队列，时间复杂度\(O(nm\log n)\)。
转载于:https://www.cnblogs.com/wangck/p/4505091.html