2024年10月17日
最短路树/图
摘要： P2685 [TJOI2012] 桥 首先求出一个最短路树，显然只能删除树上的边才对答案有影响。 最短路树有很多，任意求一个可以吗？可以，因为删除一条边后就可以走另一个最短路树了。 枚举删除哪一条边并不好计算。考虑最后我们最短路一定是 \(1\to l_x\to x\to y\to r_y\to n 阅读全文
posted @ 2024-10-17 16:48 LCat90 阅读(14) 评论(0) 推荐(0) 编辑