衢州一中 团队作业 T10（简单到被吐槽）

此题是我们学校团队作业图论19题中

为数不多的简单题

有10道省选，剩下几道提高组++

然后这道特例

刚拿到这题我就发现

貌似好像大概就是一个 最小瓶颈路 

于是就花10分钟打了一个

一交就100了........

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#define maxn 20010
using namespace std;
int n,m,s,t,g[maxn],ans;
struct road
{
int fr,to,w;
}r[maxn];
bool cmp(road r1,road r2){return r1.w<r2.w;}
int getf(int x)
{
if (g[x]==x) return x;
g[x]=getf(g[x]);
return g[x];
}
bool comb(int x,int y)
{
if (getf(x)==getf(y)) return 0;
g[getf(x)]=getf(y);
return 1;
}
int main()
{
scanf("%d%d%d%d",&n,&m,&s,&t);
for (int i=1;i<=m;i++) scanf("%d%d%d",&r[i].fr,&r[i].to,&r[i].w);
sort(r+1,r+m+1,cmp);
for (int i=1;i<=n;i++) g[i]=i;
for (int i=1;i<=m;i++)
{
if (comb(r[i].fr,r[i].to)) ans=max(ans,r[i].w);
if (getf(s)==getf(t)) break;
}
printf("%d\n",ans);
return 0;
}