看见维护集合,下意识想的是维护已经连上的点和仍然孤立的点两个集合 按边权从小到大排序后,发现边上的两点可能都不在之前标记已经连上的集合里面 后来看了题解才想到是维护多个集合 用Kruskal的思想 而我一开始下意识想到的 是Prim的思想 感觉Prim没什么用