Pagini recente » Cod sursa (job #3259030) | Cod sursa (job #119613) | Cod sursa (job #1028957) | Cod sursa (job #2494765) | Cod sursa (job #3197724)
#include <bits/stdc++.h>
#define DIM 100001
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");
vector <int> G[DIM];
int found[DIM];
int level, max_level, lowest_node, n, x, y, i;
void dfs(int node, int level){
found[node] = true;
if(level > max_level){
max_level = level;
lowest_node = node;
}
for(auto k : G[node])
if(!found[k])
dfs(k, level + 1);
}
int main(){
fin >> n;
for(i=1;i<=n-1;i++){
fin >> x >> y;
G[x].push_back(y);
G[y].push_back(x);
}
dfs(1, 0);
for(i=1;i<=n;i++)
found[i] = false;
dfs(lowest_node, 0);
fout << ++max_level;
}