Cod sursa(job #1603517)

Utilizator RadduFMI Dinu Radu Raddu Data 17 februarie 2016 17:10:32
Problema Diametrul unui arbore Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
vector <int> v[100005];
  int n,admax,nmax,use[100005];

void DF(int x,int ad)
{ int i;
    use[x]=1;
    if (ad>admax) {nmax=x; admax=ad;}
   for(i=0;i<v[x].size();i++)
    if (!use[v[x][i]]) DF(v[x][i],ad+1);
}
int main()
{ int i,x,y;
  f>>n;
  for(i=1;i<n;i++)
  { f>>x>>y;
     v[x].push_back(y);
     v[y].push_back(x);
  }
  DF(1,1);
  memset(use,0,sizeof(use));
  DF(nmax,1);
   g<<admax;
    return 0;
}