Cod sursa(job #2079283)

Utilizator sotoc1999Sotoc George sotoc1999 Data 30 noiembrie 2017 21:52:52
Problema Diametrul unui arbore Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.93 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
struct nod{
    int vecin;
    struct nod *urm;
}*l[100003],*actual;
int n;
int maxim;
int node;
bool viz[100003];
void dfs(int k,int nr)
{
    if(maxim<nr)
    {
        maxim=nr;
        node=k;
    }
    struct nod *t;
    viz[k]=true;
    for(t=l[k];t!=NULL;t=t->urm)
    {
        if(viz[t->vecin]==false)
        {
            dfs(t->vecin,nr+1);
        }
    }
}
int main()
{
    int x,y;
    maxim=-1;
    f>>n;
    for(int i=1;i<n;i++)
    {
        f>>x>>y;
        actual=new nod;
        actual->vecin=y;
        actual->urm=l[x];
        l[x]=actual;

        actual=new nod;
        actual->vecin=x;
        actual->urm=l[y];
        l[y]=actual;
    }
    dfs(1,0);
    maxim=-1;
    for(int i=1;i<=n;i++)
        viz[i]=false;
    dfs(node,0);
    g<<maxim+1;
    return 0;
}