Vijos1234 口袋的天空 题解

博客园同步html 原题连接c++ 简要题意：web 求把一个图分红 k k k 个连通块并链接连通块的最小价值。app 一种相似于 prim \texttt{prim} prim 贪心的作法。svg 即用 并查集 维护当前节点所属连通块。spa 而后按边权从小到大排序选择，只要两个节点 连通块不一样，就 将它们变成同一个连通块 。code 用一个变量记录选过的 权值和边数 。最终看能不能选到 k

>>阅读原文<<