2022年10月9日
洛谷 P2387 [NOI2014] 魔法森林 题解【动态加点 SPFA】
摘要： 题目大意 给定一个由 $n$ 个点 $m$ 条边的无向图，每条边有权值 $(a,b)$，求一条路径使这条路径上的 $(a_{\max}+b_{\max})$ 最小。 思路 正解应该是 LCT 动态维护 MST，本篇题解介绍一种“歪解”——动态加点 SPFA。 我们先只考虑一个权值，那么这就是最单纯的 阅读全文
posted @ 2022-10-09 08:43 Day_Dreamer_D 阅读(349) 评论(0) 推荐(0)