Pagini recente » Cod sursa (job #2089400) | Cod sursa (job #2644406) | Cod sursa (job #105994) | Cod sursa (job #2525559) | Cod sursa (job #3166407)
#include <bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;
#define fi first
#define se second
#define pb push_back
ifstream f("darb.in");
ofstream g("darb.out");
int n, last, d;
vector<vector<int>> e;
bitset<100003> u;
void read(), bfs(int);
int main()
{
read();
bfs(1);
u.reset();
bfs(last);
g << d;
return 0;
}
void read(){
f >> n; e.resize(n+3);
for (int i = 1; i < n; i++){
int a, b; f >> a >> b;
e[a].pb(b); e[b].pb(a);
}
}
void bfs(int nod){
queue<pii> q;
q.push({nod, 1});
while (!q.empty()){
int curr;
tie(curr, d) = q.front(); q.pop();
u[curr] = 1; last = curr;
for (auto v: e[curr])
if (!u[v]) q.push({v, d + 1});
}
}