钱逸凡

题解

/ 注册

全部文章 / 题解（共1篇）

Safe Travel__题解

题目大意给n个点m条无向边，每条边有边权，当点1到点i的最短路的最后一条边被封住时（只有最后一条边，其他边还可以用），求点1到点i的最短路，i取2，3，……，n（被封住边只影响此次的结果，不影响其他点的结果）,如果被封住后到达不了i，则输出-1，否则输出被封住边后的最短路解题思路思维过程我们...

最短路堆贪心并查集

2020-11-02

0 604