Pagini recente » Cod sursa (job #333475) | Cod sursa (job #502387) | Cod sursa (job #2841758) | Cod sursa (job #1780377) | Cod sursa (job #2479223)
#include <bits/stdc++.h>
using namespace std;
ifstream f("pscnv.in");
ofstream g("pscnv.out");
vector <pair <int,int > > v[250005];
int n,m,a,b,x,y,c,ok,viz[250005],j;
void dfs (int x,int val)
{
viz[x]=1;
if (x==b)
{
ok=1;
}
for (j=0;j<v[x].size();j++)
{
if (viz[v[x][j].first]==0&&val>=v[x][j].second)
{
dfs(v[x][j].first,val);
}
}
}
bool verif (int val)
{
ok=0;
for (int i=1;i<=n;i++)
{
viz[i]=0;
}
dfs(a,val);
return ok;
}
int mij,i,st,dr,sol;
int main()
{
f>>n>>m>>a>>b;
for (i=1;i<=n;i++)
{
f>>x>>y>>c;
v[x].push_back({y,c});
v[y].push_back({x,c});
}
st=1;
dr=1000;
while (st<=dr)
{
mij=(st+dr)/2;
if (verif(mij)==1)
{
sol=mij;
dr=mij-1;
}
else
{
st=mij+1;
}
}
g<<sol;
return 0;
}