Pagini recente » Cod sursa (job #948937) | Cod sursa (job #1069296) | Cod sursa (job #1330186) | Cod sursa (job #26582) | Cod sursa (job #3255794)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f ("darb.in");
ofstream g ("darb.out");
const int NMAX = 100005;
vector<int>G[NMAX];
int maxDepth = 0, maxLeaf = 0;
int DFS (int x, int father, int depth)
{
if(depth > maxDepth)
{
maxDepth = depth;
maxLeaf = x;
}
for(auto i:G[x])
{
if(i==father)
{
continue;
}
DFS(i,x,depth + 1);
}
}
int main()
{
int n;
f >> n;
for (int i = 1; i < n; i++)
{
int x, y;
f >> x >> y;
G[x].push_back (y);
G[y].push_back (x);
}
DFS (1, 0, 0);
DFS (maxLeaf, 0, 0);
g << maxDepth + 1;
return 0;
}