2024年2月23日
P9638 「yyOI R1」youyou 的军训
摘要： Link Kuskral 重构树板子。 因为相对边权不变，所以重构树的形态不变。 那其实就是期望连通块内任意两个点路径的最小值最大。重构树内点的点权的含义就是他叶子节点相互抵达的路径上权值最大值。这个我们容易用重构树维护出来，然后实际上我们只用不断地往上跳到 >p>p>p 就停止即可。 #inclu 阅读全文
posted @ 2024-02-23 07:38 June_Failure 阅读(23) 评论(0) 推荐(0)