Cod sursa(job #2880708)

Utilizator Vali_nnnValentin Nimigean Vali_nnn Data 30 martie 2022 00:18:50
Problema Diametrul unui arbore Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.13 kb
#include<fstream>
#include<iomanip>
#include<cmath>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
vector<int> v[100001];
vector<int> v1[100001];
queue<int> q;
queue<int> q1;
long long n,i,j,a[100001],x,y,m,start,a1[100001],maxim,maximi;
void bfs(int start)
{
    int k;
   q.push(start);
a[start]=1;
     while(!q.empty())
  {
    k=q.front();

  for(int j=0;j<v[k].size();j++)
      {int p=v[k][j];

          if(a[p]==0)
      {

q.push(p);
     a[p]=a[k]+1;
if(a[p]>maxim)
 maxim=a[p],maximi=p;
      }
      }
    q.pop();
  }

}



void bfs1(int start)
{
    int k1;
   q1.push(start);
a1[start]=1;
     while(!q1.empty())
  {
    k1=q1.front();

  for(int w=0;w<v[k1].size();w++)
      {int p1=v[k1][w];

          if(a1[p1]==0)
      {

q1.push(p1);
     a1[p1]=a1[k1]+1;
if(a1[p1]>maxim)
    maxim=a1[p1];


      }
      }
    q1.pop();
  }

}


int main()
{
    f>>n;
while(f>>x>>y)
    {
    v[x].push_back(y);
 v[y].push_back(x);

    }



   bfs(1);

bfs1(maximi);


g<<maxim;
}