Pagini recente » Cod sursa (job #1647973) | Cod sursa (job #2874365) | Cod sursa (job #1199312) | Cod sursa (job #2160220) | Cod sursa (job #2371377)
#include<fstream>
#include<vector>
#include<queue>
#include<cstring>
#define MAX_N 1000100
using namespace std;
ifstream f ("darb.in");
ofstream g ("darb.out");
vector<int> G[100100];
int viz[100100],n,x,y,ultim,diametru;
queue<int>q;
void bfs(int x){
// memset(viz,0,MAX_N);
q.push(x);
viz[x]=1;
while(!q.empty()){
x=q.front();
for(int i=0;i<G[x].size();++i){
if(!viz[G[x][i]]){
viz[G[x][i]]=viz[x]+1;
q.push(G[x][i]);
ultim=G[x][i];
diametru=viz[G[x][i]];
}
}
q.pop();
}
}
int main()
{
f>>n;
for(int i=1;i<n;++i){
f>>x>>y;
G[x].push_back(y);
G[y].push_back(x);
}
bfs(1);
for(int i=1;i<=n;++i){
viz[i]=0;
}
bfs(ultim);
g<<diametru;
return 0;
}