Pagini recente » Cod sursa (job #2284186) | Cod sursa (job #2385864) | Cod sursa (job #384019) | Cod sursa (job #1686090) | Cod sursa (job #2846619)
/*
darb.cpp
By: Pecherle George Daniel (Pechi)
Created: 09/02/2022 12:35:54 by Pechi
Updated: 09/02/2022 13:44:34 by Pechi
*/
#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
ifstream fin("darb.in");
ofstream fout("darb.out");
int n,ultimul,diametru;
vector<vector<int>> adj;
bitset<100001> vizitat;
void citire()
{
int x,y;
fin>>n;
adj.resize(n+1);
while(fin>>x>>y){
adj[x].push_back(y);
adj[y].push_back(x);
}
}
void bfs(int start)
{
queue<pii> coada;
coada.push({start,0});
while(!coada.empty())
{
pii el = coada.front();
coada.pop();
vizitat[el.first] = true;
ultimul = el.first;
diametru = el.second;
for(auto vecin:adj[el.first])
if(!vizitat[vecin])
coada.push({vecin,++diametru});
}
}
int main()
{
citire();
bfs(1);
vizitat.reset();
diametru = 0;
bfs(ultimul);
fout<<diametru;
return 0;
}