2025年11月25日
NOIP 集训 day3 图论1
摘要： MST 相关 知识点： Kruskal Prim Kruskal 重构树 洛谷 P4768 [NOI2018] 归程 经典题。先对海拔建出 kruskal 重构树，然后从起点开始通过海拔 \(>p\) 的点可达的所有点就是一个 \(v\) 的一个祖先（深度最小的满足海拔 \(>p\) 的点）的子树。 阅读全文
posted @ 2025-11-25 22:50 小蛐蛐awa 阅读(9) 评论(0) 推荐(0)