Pagini recente » Cod sursa (job #2691843) | Cod sursa (job #797409) | Cod sursa (job #1243832) | Cod sursa (job #2866928) | Cod sursa (job #2880708)
#include<fstream>
#include<iomanip>
#include<cmath>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
vector<int> v[100001];
vector<int> v1[100001];
queue<int> q;
queue<int> q1;
long long n,i,j,a[100001],x,y,m,start,a1[100001],maxim,maximi;
void bfs(int start)
{
int k;
q.push(start);
a[start]=1;
while(!q.empty())
{
k=q.front();
for(int j=0;j<v[k].size();j++)
{int p=v[k][j];
if(a[p]==0)
{
q.push(p);
a[p]=a[k]+1;
if(a[p]>maxim)
maxim=a[p],maximi=p;
}
}
q.pop();
}
}
void bfs1(int start)
{
int k1;
q1.push(start);
a1[start]=1;
while(!q1.empty())
{
k1=q1.front();
for(int w=0;w<v[k1].size();w++)
{int p1=v[k1][w];
if(a1[p1]==0)
{
q1.push(p1);
a1[p1]=a1[k1]+1;
if(a1[p1]>maxim)
maxim=a1[p1];
}
}
q1.pop();
}
}
int main()
{
f>>n;
while(f>>x>>y)
{
v[x].push_back(y);
v[y].push_back(x);
}
bfs(1);
bfs1(maximi);
g<<maxim;
}