#Kruscal

BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:2925  Solved:1927[Submit][Status][Discuss]  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布...

Kruscal(最小生成树)算法模版

1constintmaxn=400;//最大点数2constintmaxm=10000;//最大边数3intn,m;//n表示点数,m表示边数4structedge{intu,v,w;}e[maxm];//u,v,w分别表示该边的两个顶点和权值5boolcmp(edgea,edgeb)6{7returna.w<b...