Pagini recente » Cod sursa (job #1562221) | Cod sursa (job #1562231) | Cod sursa (job #2932676) | Cod sursa (job #438799) | Cod sursa (job #1992738)
#include <fstream>
#include <vector>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
const int N = 100010;
int n,b,t,i,x,y,d[N],q[N];
vector<int> v[N];
int main()
{
f>>n;
for(i=1; i<n; i++)
{
f>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
q[1]=1;
d[1]=1;
b=t=1;
for(; b<=t; b++)
{
x=q[b];
for(auto vec:v[x])
if(!d[vec])
{
q[++t]=vec;
d[vec]=1;
}
}
q[1]=q[n];
d[q[1]]=2;
b=t=1;
for(; b<=t; b++)
{
x=q[b];
for(auto vec:v[x])
if(d[vec]==1)
{
q[++t]=vec;
d[vec]=d[x]+1;
}
}
g<<d[q[n]]-1;
return 0;
}