摘要： 题意 给你一张无向图，保证从1号点到每个点的最短路唯一。对于每个点求出删掉号点到它的最短路上的最后一条边(就是这条路径上与他自己相连的那条边)后1号点到它的最短路的长度 Sol emmm，考场上想了个贪心开心的飞起然而只多得了10分qwq 正解比较神仙。 首先把最短路树建出来，考虑一条非树边$(u, 阅读全文