- 题目链接：7-10 公路村村通
- 题意描述：给定n个城市m条道路，每条道路的修建都有其费用，问n个城市之间都联通(无向图)的最小成本（即最小生成树！）
- 方法一：并查集(连边改进，判断联通分量)+结构体排序
- 具体代码
//并查集(连边改进，判断联通分量)+结构体排序 #include<bits/stdc++.h> using namespace std; typedef long long
//并查集(连边改进，判断联通分量)+结构体排序
#include<bits/stdc++.h>
using namespace std;
typedef long long道可道，非常道；名可名，非常名。 无名，天地之始，有名，万物之母。 故常无欲，以观其妙，常有欲，以观其徼。 此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。