Cod sursa(job #2779621)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 4 octombrie 2021 14:17:12
Problema Diametrul unui arbore Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream>
#include<vector>
#define N 100001
using namespace std;
ifstream F("darb.in");
ofstream G("darb.out");
vector<int> g[N];
int i,n,c[N],l,d,o[5*N],p,u;
void B(int t)
{
    for(o[u++]=t,c[t]=1;p<u;++p)
    	for(auto l:g[o[p]])
    		if(!c[l])
        		o[u++]=l,c[l]=c[o[p]]+1,d=c[l];
}
int main()
{
    F>>n;
    for(i=0;i<n-1;++i)
        F>>l>>d,g[l].push_back(d),g[d].push_back(l);
    B(1);
    for(i=1;i<=n;++i)
        c[i]=0;
    B(l),G<<d;
    return 0;
}