Cod sursa(job #2425230)

Utilizator lucianistratiIstrati Lucian lucianistrati Data 24 mai 2019 16:52:23
Problema Diametrul unui arbore Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.35 kb
#include <fstream>
//#include <bits/stdc++.h>
#include <iostream>
#include <vector>
#include <stdio.h>
#include <string>
#include <queue>
#include <bits/stdc++.h>
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");
const int inf=1e9;
int N,M,i,j,a,b,ultim,viz[100001],maxi=-1,nod_max;
vector <int> G[100001];
int BFS_1(int nod)
{
    queue<int> Q;
    Q.push(nod);
    viz[nod]=1;
    while(!Q.empty())
    {
        int x;
        x=Q.front();
        Q.pop();
        for(i=0;i<G[x].size();i++)
        {
            if(viz[G[x][i]]==-1)
            {
                viz[G[x][i]]=viz[x]+1;
                if(viz[G[x][i]]>maxi)
                {
                   maxi=viz[G[x][i]]+1;
                   nod_max=G[x][i];
                }
                Q.push(G[x][i]);
            }
        }
        ultim=x;
    }
    return ultim;
}
int main()
{
    int t;
    fin>>M;
    for(i=1;i<=M;i++)
    {
        fin>>a>>b;
        G[a].push_back(b);
        G[b].push_back(a);
    }
    memset(viz,-1,sizeof(viz));
    // for(i=0;i<100000;i++){viz[i]=-1;}
    t=BFS_1(1);
    //cout<<t<<" "<<nod_max<<" "<<maxi<<"\n";
//    for(i=0;i<100000;i++){viz[i]=-1;}
     memset(viz,-1,sizeof(viz));
    ultim=BFS_1(t);
     //cout<<ultim<<" "<<nod_max<<" "<<maxi<<"\n";
    fout<<viz[ultim];
    return 0;
}