Pagini recente » Cod sursa (job #2464622) | Cod sursa (job #2988609) | Cod sursa (job #1061334) | Cod sursa (job #757172) | Cod sursa (job #1112453)
#include <fstream>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
ifstream fin ("darb.in");
ofstream fout ("darb.out");
const int NMAX = 100009;
int N;
vector<int> G[NMAX]; bool viz[NMAX]; int dist[NMAX]; int head;
void bfs(int start) {
queue<int> Q;
Q.push(start);
viz[start] = true;
while(!Q.empty()) {
int nod = Q.front();
Q.pop();
for(unsigned i = 0 ;i < G[nod].size(); ++i) {
if(viz[G[nod][i]] == false) {
Q.push(G[nod][i]);
dist[G[nod][i]] = dist[nod] + 1;
viz[G[nod][i]] = true;
if(dist[head] < dist[G[nod][i]])
head = G[nod][i];
}
}
}
}
int main() {
fin >> N;
for(int i = 2; i <= N; ++i) {
int A; int B; fin >> A >>B;
G[A].push_back(B);
G[B].push_back(A);
}
bfs(1);
memset(dist, 0, sizeof(dist));
memset(viz, false, sizeof(viz));
bfs(head);
fout << dist[head] + 1<< '\n';
return 0;
}