이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
void dfs(vector<vector<int>> &E , vector<bool> &used, vector<int> &L, int v = 0){
if (E[v].size() == 1){
L.push_back(v);
}
for (int w : E[v]){
if (!used[w]){
used[w] = true;
dfs(E, used, L, w);
}
}
}
int main(){
int n;
cin >> n;
vector<vector<int>> E(n);
for (int i = 0; i < n - 1; i++){
int a, b;
cin >> a >> b;
a--;
b--;
E[a].push_back(b);
E[b].push_back(a);
}
vector<bool> used(n, false);
used[0] = true;
vector<int> L;
dfs(E, used, L);
int cnt = L.size();
int k = (cnt + 1) / 2;
cout << k << endl;
for (int i = 0; i < k; i++){
cout << L[i] + 1 << ' ' << L[(i + k) % cnt] + 1 << endl;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |