题目大意
只要你有耐心看完题目，你就可以得到以下模型：
给出一个有向图，有若干询问，每次询问对于某条边((v,u))，求删掉这条边后，(v)到(u)的最短路。
算法1
暴力出奇迹，期望得分(20)，实际得分(100)。
算法2
预处理出每个点到其他点的最短路和次短路，然后就判断一下就可以了。
如果使用Dijkstra和优先队列，时间复杂度(O(nmlog n))。
只要你有耐心看完题目，你就可以得到以下模型：
给出一个有向图，有若干询问，每次询问对于某条边((v,u))，求删掉这条边后，(v)到(u)的最短路。
暴力出奇迹，期望得分(20)，实际得分(100)。
预处理出每个点到其他点的最短路和次短路，然后就判断一下就可以了。
如果使用Dijkstra和优先队列，时间复杂度(O(nmlog n))。