Cod sursa(job #3250086)

Utilizator cris_s2Cristina Arion cris_s2 Data 19 octombrie 2024 10:26:33
Problema Diametrul unui arbore Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("d.in");
ofstream out("d.out");
int n,m,x,y, nr_cmp,c,fr_max,dist;
int viz[1000001];
vector <int> graf[1000001];
void dfs(int node, int d){
if(d>dist){
    dist=d;
    fr_max=node;
}
viz[node]=1;
for(int nb: graf[node]){
    if(!viz[nb]) {
            dfs(nb,d+1);
}
}
}

    int main()
{
    in>>n;
    for(int i=1;i<n;i++){
        in>>x>>y;
        graf[x].push_back(y);
        graf[y].push_back(x);
    }
    dfs(1,1);
   for(int i=1;i<=n;i++){
    viz[i]=0;
   }
    dist=0;
    dfs(fr_max,1);
    out<<dist;

    return 0;
}