acm测一（最短路，java面试知识点太多

}a[105];

bool cmp(d a,d b){

return a.l<b.l;

}

int find(int x){

if(x==g[x]){

return x;

}

return find(g[x]);

}

void connect(d a){

int xx=find(a.x);

int yy=find(a.y);

if(xx!=yy){

g[xx]=yy;

sum+=a.l;

}

}

int main(){

while(cin>>m>>n){

sum=0;

if(m==0){

break;

}

for(int i=1;i<=n;i++){

g[i]=i;

}

for(int i=0;i<m;i++){

cin>>a[i].x>>a[i].y>>a[i].l;

}

sort(a,a+m,cmp);

for(int i=0;i<m;i++){

connect(a[i]);

}

int k=0;

for(int i=1;i<=n;i++){

if(g[i]==i){

k++;

}

}

if(k>1){

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

实战项目、讲解视频**

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-AII2V6SZ-1710779783341)]