제출 #270506

#제출 시각아이디문제언어결과실행 시간메모리
270506HeheheNetwork (BOI15_net)C++14
0 / 100
38 ms47340 KiB
#include<bits/stdc++.h> //:3 using namespace std; typedef long long ll; #define all(a) (a).begin(), (a).end() #define ff first #define ss second #define pb push_back #define mp make_pair #define pi pair<int, int> #define sz(x) (int)((x).size()) #define int long long const int dx[] = {0, 1, 0, -1}; const int dy[] = {1, 0, -1, 0}; const ll inf = 2e9; const ll mod = 1e9 + 7; const int N = 2e6 + 11; const ll INF64 = 3e18 + 1; const double eps = 1e-14; const double PI = acos(-1); //ifstream in(".in"); //ofstream out(".out"); int n, m; vector<int>v[N]; void solve(){ cin >> n; for(int i = 1, x, y; i < n; i++){ cin >> x >> y; v[x].push_back(y); v[y].push_back(x); } vector<int>leaves; for(int i = 1; i <= n; i++){ if(sz(v[i]) == 1){ leaves.push_back(i); } } int ans = (sz(leaves) + 1)/2; cout << ans << '\n'; for(int i = 0; i < ans; i ++){ cout << leaves[i] << ' ' << leaves[i + sz(leaves)/2] << '\n'; } } int32_t main(){ ios_base :: sync_with_stdio(0); cin.tie(0); cout.tie(0); int T = 1; //cin >> T; while(T--){ solve(); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...