Pagini recente » Cod sursa (job #2837988) | Cod sursa (job #2323584) | Cod sursa (job #2450201) | Cod sursa (job #214305) | Cod sursa (job #2246518)
#include <fstream>
#include <vector>
#define DIM 100005
using namespace std;
ifstream fin ("darb.in");
ofstream fout ("darb.out");
vector <int> L[DIM];
int n, i, j, p, u, nod, v[DIM], c[DIM], k;
int bfs(int start) {
v[start] = 1;
c[1] = start;
int p = 1, u = 1;
while (p <= u) {
int nod = c[p];
for (i=0;i<L[nod].size();i++) {
int vecin = L[nod][i];
if (v[vecin] == 0) {
c[++u] = vecin;
v[vecin] = 1;
}
}
p++;
}
return c[u];
}
int main()
{
fin >> n;
for (int t=1; t<=n-1; t++){
fin >> i >> j;
L[i].push_back(j);
L[j].push_back(i);
}
fout << bfs(1) << " " << bfs(bfs(1));
return 0;
}