Pagini recente » Cod sursa (job #418925) | Cod sursa (job #634705) | Cod sursa (job #884255) | Cod sursa (job #768099) | Cod sursa (job #379101)
Cod sursa(job #379101)
#include<stdio.h>
#include<algorithm>
using namespace std;
struct vect
{
int x,y,z;
};
int n,m,x,y,t[250002];
vect v[500002];
bool cmp(vect a, vect b)
{
return a.z<b.z;
}
int find(int x)
{
if(x!=t[x])
t[x]=find(t[x]);
return t[x];
}
int main()
{
freopen("pscnv.in","r",stdin);
freopen("pscnv.out","w",stdout);
scanf("%d%d%d%d",&n,&m,&x,&y);
int i;
for(i=1;i<=m;i++)
scanf("%d%d%d",&v[i].x,&v[i].y,&v[i].z);
sort(v+1,v+m+1,cmp);
for(i=1;i<=n;i++)
t[i]=i;
for(i=1;i<=m;i++)
{
if(find(v[i].x)!=find(v[i].y))
t[t[v[i].x]]=t[v[i].y];
if(find(x)==find(y))
{
printf("%d\n",v[i].z);
break;
}
}
return 0;
}