摘要：[国家集训队]Tree 题目大意： 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 \(need\) 条白色边的生成树。 solution： 考虑 \(\text{Kruskal}\) 的算法流程：每次取边权最小的边添到生成树里，所以为了让白色边进入生成树，我们可以将白色边的边 阅读全文