Cod sursa(job #2099855)

Utilizator DimaTCDima Trubca DimaTC Data 4 ianuarie 2018 19:07:18
Problema Diametrul unui arbore Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<bits/stdc++.h>

using namespace std;

int n,m,x,y,mx,idx;
bool viz[100100];
vector<int>V[100100];


void DFS(int x,int y) {
	viz[x]=1;
	if (y>mx) {
		mx=y;
		idx=x;
	} 
	for (int i=0; i<V[x].size(); i++) {
		if (!viz[V[x][i]]) {
			DFS(V[x][i],y+1);
		}
	}
}

int main() {
	ifstream cin("darb.in");
	ofstream cout("darb.out");
	cin>>n; 
	
	for (int i=1; i<=n-1; i++) {
		cin>>x>>y;
		V[x].push_back(y);
		V[y].push_back(x);
	} 
	DFS(1,1);
	for (int i=0; i<=n; i++) viz[i]=0;
	mx=0;
	DFS(idx,1);
	cout<<mx;
	
	return 0;
}