Cod sursa(job #1413118)

Utilizator 4ONI2015oni2015 4ONI2015 Data 1 aprilie 2015 18:27:37
Problema Diametrul unui arbore Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;
vector<int>v[100005];
bitset<100005>viz;
int Nod, n, x, y, L, i;
void df(int nod, int l)
{
    viz[nod] = 1;
    if(l > L)
    {
        L = l;
        Nod = nod;
    }
    for(auto it : v[nod])
        if(!viz[it])
            df(it, l + 1);
}
int main()
{
    freopen("darb.in", "r", stdin);
    freopen("darb.out", "w", stdout);
    scanf("%d", &n);
    for(i = 1; i < n; i++)
    {
        scanf("%d%d", &x, &y);
        v[x].push_back(y);
        v[y].push_back(x);
    }
    viz[1] = 1;
    df(1, 1);
    viz = 0;
    L = 1;
    df(Nod, 1);
    printf("%d", L);
    return 0;
}