摘要：
传送门 做过次短路后，再来做这题感觉轻松不少。 这题看着就像最短路模板题。 思路： 虽说题目看起来比较水，但是码起来还是有点难度的。（对我这个蒟蒻来说） 这道题，跟"路障"一题差不多，都属于最短路中的分段求值。（即枚举两个最短路，及中间连接部分） 那么就有思路了： ①求出点 1，点 2，点 n 到其 阅读全文
摘要：
传送门 ——在LYC大佬的帮助下过了这道题 思路： LYC大佬的博客里已经讲得很清晰了，我只是提一下要点。 求次短路，主要考虑两个方面： ①在不重复走一条路的前提下，把最短路的其中一段替换为另一段。 ②找出最短路中的最短的一条边，重复走两次。（走过来又走回去） 分别求出这两方面所能算出的次短路的值， 阅读全文