# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
95940 | 2019-02-04T15:02:09 Z | luciocf | Network (BOI15_net) | C++14 | 12 ms | 12024 KB |
#include <bits/stdc++.h> using namespace std; const int maxn = 5e5+10; typedef pair<int, int> pii; vector<int> grafo[maxn], leaf; int main(void) { srand(1001234545); 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 root; for (int i = 1; i <= n; i++) { if (grafo[i].size() > 1) root = i; else leaf.push_back(i); } if (leaf.size()&1) leaf.push_back(root); int ans = leaf.size()/2; random_shuffle(leaf.begin(), leaf.end()); cout << ans << "\n"; for (int i = 0; i < leaf.size(); i += 2) cout << leaf[i] << " " << leaf[i+1] << "\n"; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 10 ms | 12024 KB | Output is correct |
2 | Correct | 10 ms | 12024 KB | Output is correct |
3 | Correct | 12 ms | 12024 KB | Output is correct |
4 | Correct | 10 ms | 12024 KB | Output is correct |
5 | Correct | 10 ms | 12024 KB | Output is correct |
6 | Correct | 10 ms | 12024 KB | Output is correct |
7 | Incorrect | 10 ms | 12024 KB | Breaking single line is causing network to disconnect. |
8 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 10 ms | 12024 KB | Output is correct |
2 | Correct | 10 ms | 12024 KB | Output is correct |
3 | Correct | 12 ms | 12024 KB | Output is correct |
4 | Correct | 10 ms | 12024 KB | Output is correct |
5 | Correct | 10 ms | 12024 KB | Output is correct |
6 | Correct | 10 ms | 12024 KB | Output is correct |
7 | Incorrect | 10 ms | 12024 KB | Breaking single line is causing network to disconnect. |
8 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 10 ms | 12024 KB | Output is correct |
2 | Correct | 10 ms | 12024 KB | Output is correct |
3 | Correct | 12 ms | 12024 KB | Output is correct |
4 | Correct | 10 ms | 12024 KB | Output is correct |
5 | Correct | 10 ms | 12024 KB | Output is correct |
6 | Correct | 10 ms | 12024 KB | Output is correct |
7 | Incorrect | 10 ms | 12024 KB | Breaking single line is causing network to disconnect. |
8 | Halted | 0 ms | 0 KB | - |