#include
#include
#include
using
namespace
std;
int a,n,u[110000],v[110000],w[110000],r[110000],p[110000],ans;//注意！！！！！陣列要開大！！！！！大大大！！！！！
int cmp(const
int i,const
int j)
int main()}}
for(int i=0;i//初始化並查集
for(int i=0;i//初始化邊的排序編號
sort(r,r+cur,cmp);
for(int i=0;i//從小到大開始嘗試
int e=r[i];//第i小的邊
int x=find(u[e]);//e這條邊的乙個端點的祖先
int y=find(v[e]);//e這條邊的另乙個端點的祖先
if(x!=y)
}printf("%d",ans);
return
0;}
codevs 1078 最小生成樹
題目描述 description 農民約翰被選為他們鎮的鎮長！他其中乙個競選承諾就是在鎮上建立起網際網路，並連線到所有的農場。當然，他需要你的幫助。約翰已經給他的農場安排了一條高速的網路線路，他想把這條線路共享給其他農場。為了使花費最少，他想鋪設最短的光纖去連線所有的農場。你將得到乙份各農場之間連線...
1078 最小生成樹
題目描述 description 農民約翰被選為他們鎮的鎮長！他其中乙個競選承諾就是在鎮上建立起網際網路，並連線到所有的農場。當然，他需要你的幫助。約翰已經給他的農場安排了一條高速的網路線路，他想把這條線路共享給其他農場。為了使花費最少，他想鋪設最短的光纖去連線所有的農場。你將得到乙份各農場之間連線...
1078 最小生成樹
題目描述 description 農民約翰被選為他們鎮的鎮長！他其中乙個競選承諾就是在鎮上建立起網際網路，並連線到所有的農場。當然，他需要你的幫助。約翰已經給他的農場安排了一條高速的網路線路，他想把這條線路共享給其他農場。為了使花費最少，他想鋪設最短的光纖去連線所有的農場。你將得到乙份各農場之間連線...