【摘要】link 这道题要使得从一个点出发经过大小不小于 \(T\) 的连通块且要使最大的边权最小。 考虑使用 kruskal 重构树。我们建好 kruskal 重构树之后，其实就是要求包含叶子节点的数量不小于 \(T\) 且包含询问点子树的根的最小权值。 由于我们建的 kruskal 重构树是大根堆性质， 阅读全文