[模板]Kruscal 

1 sort(b,b+bs);
2 for(int i=0;i<bs&&al<n;i++){
3     int ss=b[i].s,ee=b[i].e;
4     if(f(ss)-f(ee)){
5         zx[f(ss)]=f(ee);
6         tot+=b[i].w;
7         al++;
8     }
9 }
View Code

 

posted @ 2019-07-07 06:13  DeepinC  阅读(66)  评论(0)  编辑  收藏  举报