題目大意：

題目連結：https://www.luogu.org/problemnew/show/P1547
求一個圖中生成樹最長邊長度最小的最小生成樹的最長邊。

思路：

閒的無聊刷水題。
很明顯一個最小生成樹過去求最長邊就可以了。
然後打了一個 $Prim$

程式碼：

#include <cstdio>
#include <algorithm>
using namespace std;

const int N=2100;
const int M=10100;
int n,m,sum,father[N];

struct node
{
	int x,y,s;
}map[M];

bool cmp(node x,node y)
{
	return x.s<y.s;
}

int find(int x)
{
	return x==father[x]?x:father[x]=find(father[x]);
}

int main()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=m;i++)
		scanf("%d%d%d",&map[i].x,&map[i].y,&map[i].s);
	sort(map+1,map+1+m,cmp);  //排序
	for (int i=1;i<=n;i++)
		father[i]=i;
	for (int i=1;i<=m;i++)
	{
		if (find(map[i].x)!=find(map[i].y))  //兩個不同的集合
		{
			father[find(map[i].y)]=find(map[i].x);
			sum++;
		}
		if (sum==n-1)  //求出了最小生成樹
		{
			printf("%d\n",map[i].s);
			break;
		}
	}
	return 0;
}