摘要： P3366 【模板】最小生成树 boruvka/sollin 复杂度$O(（m+n）logn)$ 简要说明一下过程 引入一个数组$link[i]$表示连通块$i$下一步可更新的最短的边的编号 1.每次枚举所有边，如果边连接的2个点$(u,v)$不属于同连通块，那么更新$link[find(u)],l 阅读全文