Submission #1207417

#TimeUsernameProblemLanguageResultExecution timeMemory
1207417rhm_ganNetwork (BOI15_net)C++20
0 / 100
5 ms12104 KiB
#include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include "debug.h" #else #define dbg(...) 42 #endif #define int long long const int N = 5e5 + 1; vector<int> adj[N]; signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; for (int i = 1; i < n; i++) { int a, b; cin >> a >> b; adj[a].push_back(b); adj[b].push_back(a); } vector<int> v; int u; for (int i = 1; i <= n; i++) { if (adj[i].size() == 1) { v.push_back(i); } else { u = i; } } int m = v.size(); cout << (m + 1) / 2 << '\n'; for (int i = 0; i < m - 1; i += 2) { cout << v[i] << ' ' << v[i + 1] << '\n'; } if (m & 1) { cout << v.back() << ' ' << u << '\n'; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...