用快排加并查集实现。用快排实现将所有边递增，在排序的基础上每次对当前的边判断是否与前边的边构成回路，这可以用并查集实现，若当前边的两个端点不在同一集合，则可以将之加入。最终第n-1条边即为本题所求。