Cod sursa(job #3176726)

Utilizator alexvali23alexandru alexvali23 Data 27 noiembrie 2023 17:46:07
Problema Diametrul unui arbore Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("darb.in");
ofstream g("darb.out");

vector <int> rel[100001];
bool viz[100001];
int n,lgmax,ult;

void dfs(int x,int lg)
{
   viz[x]=1;
   if(lg>lgmax)
   {
       lgmax=lg;
       ult=x;
   }
   for(auto i:rel[x])
   {
       if(!viz[i])
        dfs(i,lg+1);
   }
   viz[x]=0;
}

int main()
{
    f>>n;
    int n1,n2;
    for(int i=1;i<n;i++)
    {
        f>>n1>>n2;
        rel[n1].push_back(n2);
        rel[n2].push_back(n1);
    }
    dfs(1,1);
    dfs(ult,1);
    g<<lgmax;
    return 0;
}