Cod sursa(job #3122404)

Utilizator IaaanAnghel Georgian Bogdan Iaaan Data 18 aprilie 2023 21:36:18
Problema Diametrul unui arbore Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;ifstream r("darb.in");ofstream w("darb.out");vector<int>g[100002];int L,A,n,u,v;void D(int u,int p=-1,int d=1){if(d>A)A=d,L=u;for(int v:g[u])if(p!=v)D(v,u,d+1);}int main(){r>>n;for(int i=1;i<n;i++){r>>u>>v;g[u].push_back(v);g[v].push_back(u);}D(1);A=0;D(L);w<<A;return 0;}