Pagini recente » Cod sursa (job #1626145) | Cod sursa (job #853213) | Cod sursa (job #1152798) | Cod sursa (job #203035) | Cod sursa (job #2671744)
#include <bits/stdc++.h>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
queue <int> c;
vector <int> nod[1000005];
int sol,y,n;
void bfs(int x)
{
int v[1000005],viz[1000005];
memset(viz,0,1000004);
memset(v,0,1000004);
c.push(x);
v[x]=1;
viz[x]=1;
while(!c.empty())
{
int aux=c.front();
for(int i=0;i<nod[aux].size();i++)
{
int m=nod[aux][i];
if(v[m]==0)
{
viz[m]=1;
v[m]=v[aux]+1;
c.push(m);
y=m;
sol=v[m];
}
}
c.pop();
}
}
int main()
{
f >> n;
for(int i=1;i<=n-1;i++)
{
int x,y;
f >> x >> y;
nod[x].push_back(y);
nod[y].push_back(x);
}
bfs(1);
bfs(y);
g << sol;
f.close();
g.close();
return 0;
}