Cod sursa(job #1817301)

Utilizator edi_laitinLaitin Eduard edi_laitin Data 27 noiembrie 2016 16:48:31
Problema Diametrul unui arbore Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.93 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");

const int Nmax=100005;
int N,Use[Nmax],Level[Nmax],Maxim,NodMax;
vector <int> G[Nmax];

void Read()
{
    fin>>N;
    for(int i=1;i<N;++i)
    {
        int x,y;
        fin>>x>>y;
        G[x].push_back(y);
        G[y].push_back(x);
    }
}

void DFS(int Nod)
{
    Use[Nod]=1;
    for(int i=0;i<G[Nod].size();++i)
    {
        int Vecin=G[Nod][i];
        if(!Use[Vecin])
        {
            Level[Vecin]=Level[Nod]+1;
            if(Level[Vecin]>Maxim)
            {
                Maxim=Level[Vecin];
                NodMax=Vecin;
            }
            DFS(Vecin);
        }
    }
}

int main()
{
    Read();
    DFS(1);
    for(int i=1;i<=N;++i)
    {
        Level[i]=0;
        Use[i]=0;
    }
    DFS(NodMax);
    fout<<Maxim+1;
    return 0;
}