摘要：于是，由Kruskal衍生性质（见本人MST学习笔记），可以单独处理每次相同的一堆边，因为保证了相同权值边不超过$10$条，所以直接爆搜即可。$O(可过)$。 细节：其实如果把并查集写成按秩合并，可以直接搜每条边选不选，选就继续搜下一条边，直到加入的边等于MST中该权值边数且无环，回退的时候撤回就行 阅读全文