| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1336491 | haught_veath | Network (BOI15_net) | C11 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
#define fileinp(name) freopen(name,"r",stdin)
#define fileout(name) freopen(name,"w",stdout)
#define loop(i, start, end, step) for (long long i = start; i <=end; i += step)
#define rloop(i,start,end,step) for(long long i = end; i>=start;i-=step)
#define fastio ios_base::sync_with_stdio(false);cout.tie(0);cin.tie(0)
#define ins push_back
template <typename T>
using v = vector<T>;
using cap = pair<long,long>;
v<v<int>> adj;
v<int> canh;
signed main(){
int n;
cin >> n;
adj.resize(n+1);
loop(i,1,n-1,1){
int a,b;
cin >> a >> b;
adj[a].ins(b);
adj[b].ins(a);
}
loop(i,1,n,1)if(adj[i].size() == 1)canh.ins(i);
if(canh.size()&1)canh.ins(canh[0]);
cout << canh.size()/2 << "\n";
for(int i = 0;i < canh.size();i+=2){
cout << canh[i] << " "<<canh[i+1];
if(i+1 != canh.size())cout << "\n";
}
}