2026年9月4日
题解：P2266 爱的供养
摘要： link 这道题要使得从一个点出发经过大小不小于 \(T\) 的连通块且要使最大的边权最小。 考虑使用 kruskal 重构树。我们建好 kruskal 重构树之后，其实就是要求包含叶子节点的数量不小于 \(T\) 且包含询问点子树的根的最小权值。 由于我们建的 kruskal 重构树是大根堆性质， 阅读全文
posted @ 2026-09-04 19:49 Monotonic_Deque 阅读(48) 评论(0) 推荐(0)