Pagini recente » Cod sursa (job #2423203) | Cod sursa (job #1761964) | Cod sursa (job #1928933) | Cod sursa (job #948131) | Cod sursa (job #2972202)
#include <fstream>
#include <vector>
#define DIM 100001
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");
int n,x,y,maxi,p;
vector<int> l[DIM];
void dfs(int nod,int tata,int niv) {
if (niv>maxi) {
maxi=niv;
p=nod;
}
for (int i=0;i<l[nod].size();i++)
if (l[nod][i]!=tata)
dfs(l[nod][i],nod,niv+1);
}
int main() {
fin>>n;
for (int i=1;i<n;i++) {
fin>>x>>y;
l[x].push_back(y);
l[y].push_back(x);
}
maxi=0;
dfs(1,0,1);
maxi=0;
dfs(p,0,1);
fout<<maxi;
return 0;
}