先上一波链接qwq https://www.luogu.org/problem/P1111

这题就是裸的并查集咯qwq 维护一下连通块的数目 数目变为一的时候整个图就连通了 输出此时的答案就okay拉

#include<cstdio>
#include<cstring>
#include<algorithm>
const int M=;
using namespace std;
int read(){
int ans=,f=,c=getchar();
while(c<''||c>''){if(c=='-') f=-; c=getchar();}
while(c>=''&&c<=''){ans=ans*+(c-''); c=getchar();}
return ans*f;
}
struct node{int l,r,T;}e[M];
int cmp(node x,node y){return x.T<y.T;}
int n,m,ans=-,fa[M];
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
int main(){
n=read(); m=read();
for(int i=;i<=n;i++) fa[i]=i;
for(int i=;i<=m;i++) e[i].l=read(),e[i].r=read(),e[i].T=read();
sort(e+,e++m,cmp);
// for(int i=1;i<=m;i++) printf("%d %d %d\n",e[i].l,e[i].r,e[i].T);
int cnt=n;
for(int i=;i<=m;i++){
int p=find(e[i].l),q=find(e[i].r);
if(p!=q){
cnt--;
fa[p]=q;
}
if(cnt==){ans=e[i].T; break;}
}
printf("%d\n",ans);
return ;
}

最新文章

  1. java UDP 简单实现编程
  2. git -- 如何撤销本地工作目录的修改
  3. POJ 2342 Label:树形dp
  4. iOS 7 教程:定制iOS 7中的导航栏和状态栏
  5. Android init.rc文件格式解析
  6. nslookup返回信息说明
  7. apache常用工作模式的区别
  8. GDataXML的配置和使用
  9. java中级或者高级面试题分享
  10. “妄”眼欲穿之CSS 居中问题
  11. Linux命令02--系统管理
  12. Linux下安装zookeeper集群(奇数个)
  13. js 日期格式化函数(可自定义)
  14. SharePoint Framework 企业向导(三)
  15. rem 响应 js函数
  16. Golang之Mysql操作
  17. Jenkins远程测试
  18. java第四天
  19. C++实现:把一个文件夹里的冗余文件(.txt)删除
  20. Mybatis在Maven项目中使用

热门文章

  1. python开发之路-day01
  2. Centos7防火墙常用命令
  3. &lt;一&gt; idea+gradle+springboot创建项目
  4. 用css画一个倒三角
  5. python 子类继承父类__init__(转载)
  6. smbumount - 为普通用户卸载smb文件系统
  7. Spring Boot 2 Webflux的全局异常处理
  8. Linux的启动SD卡的格式化方法
  9. python爬虫:2.每天爬取数据量是多少?
  10. 【leetcode】891. Sum of Subsequence Widths