A70729. Out of Hay S[USACO05MAR]
编程题
基础
知识点
题目描述
Bessie计划调查 N（2≤N≤2000）个农场的干草情况，它从 1 号农场出发。农场之间总共有 M（1≤M≤10^4）条双向道路，所有道路的总长度不超过 10^9。
有些农场之间存在着多条道路，所有的农场之间都是连通的。
Bessie 希望计算出该图中最小生成树中的最长边的长度。
输入格式
第一行两个整数 N,M 。
接下来 M 行，每行三个用空格隔开的整数 A_i,B_i,L_i，表示 A_i、B_i 之间有一条道路，长度为 L_i。
输出格式
一个整数，表示最小生成树中的最长边的长度。
输入输出样例
输入 #1
3 3 1 2 23 2 3 1000 1 3 43
输出 #1
43
说明/提示
## 思路
用并查集维护连通：find 找根，unite 合并集合。
## 步骤
1. 初始化每个元素的父节点为自己。
2. 按操作合并或查询是否同根。
3. 输出题面要求的连通信息。
用并查集维护连通：find 找根，unite 合并集合。
## 步骤
1. 初始化每个元素的父节点为自己。
2. 按操作合并或查询是否同根。
3. 输出题面要求的连通信息。