Pagini recente » Cod sursa (job #1855306) | Cod sursa (job #791887) | Cod sursa (job #1258696) | Cod sursa (job #374200) | Cod sursa (job #1703674)
#define MLC
#include <bits/stdc++.h>
using namespace std;
vector<int> g[100005];
int f[100005];
int r, l, b;
void dfs(int u, int k) {
if(k>l) {
r = u;
l = k;
}
f[u] = b;
for(auto &i:g[u])
if(f[i]<b)
dfs(i, k+1);
}
int main(void) {
FILE *fi = fopen("darb.in", "r");
FILE *fo = fopen("darb.out", "w");
int m, n, u, v;
fscanf(fi,"%d",&m);
for(int i=0; i<m; ++i) {
fscanf(fi,"%d%d",&u,&v);
g[u].push_back(v);
g[v].push_back(u);
}
b=1;
dfs(1, 1);
b=2;
dfs(r, 1);
fprintf(fo,"%d\n",l);
fclose(fi);
fclose(fo);
return 0;
}