Pagini recente » Cod sursa (job #1033202) | Cod sursa (job #2481526) | Cod sursa (job #2204230) | Cod sursa (job #2453753) | Cod sursa (job #2604714)
#include <iostream>
#include <fstream>
#include <vector>
#include <deque>
using namespace std;
vector<vector<int>> arb;
int max1 = 0, max2 = 0;
void bfs(){
deque<int> states;
states.push_back(1);
int counter = 0;
while(!states.empty()){
++counter;
int cs = states.size();
for(int i=0;i<cs;i++){
for(auto ss: arb[states[i]])
states.emplace_back(ss);
states.pop_front();
}
if(counter>max1){
max2 = max1;
max1 = counter;
}
}
}
int main() {
ifstream fin("darb.in");
ofstream fout("darb.out");
int n, x, y;
fin>>n;
arb.resize(n+1);
while(--n){
fin>>x>>y;
arb[x].push_back(y);
}
bfs();
fout<<max1+max2+1;
return 0;
}