# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
95927 | 2019-02-04T12:15:00 Z | luciocf | Network (BOI15_net) | C++14 | 10 ms | 12152 KB |
#include <bits/stdc++.h> using namespace std; const int maxn = 5e5+10; vector<int> grafo[maxn]; int main(void) { int n; cin >> n; for (int i = 1; i < n; i++) { int u, v; cin >> u >> v; grafo[u].push_back(v); grafo[v].push_back(u); } int ans = 0, first; deque<int> leaf; for (int i = 1; i <= n; i++) if (grafo[i].size() == 1) leaf.push_back(i), ans++, first = i; cout << (ans+1)/2 << "\n"; while (leaf.size() > 0) { if (leaf.size() > 1) { cout << leaf.back() << " " << leaf.front() << "\n"; leaf.pop_back(), leaf.pop_front(); } else { cout << leaf.back() << " " << first << "\n"; leaf.pop_back(); } } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 10 ms | 12152 KB | Output is correct |
2 | Incorrect | 10 ms | 12024 KB | Breaking single line is causing network to disconnect. |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 10 ms | 12152 KB | Output is correct |
2 | Incorrect | 10 ms | 12024 KB | Breaking single line is causing network to disconnect. |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 10 ms | 12152 KB | Output is correct |
2 | Incorrect | 10 ms | 12024 KB | Breaking single line is causing network to disconnect. |
3 | Halted | 0 ms | 0 KB | - |