| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #46909 | #1013. M. 基金规模提升迅速，百亿可期 | Accepted | 100 | 302 ms | 3656 K | C++ 17 (Clang) / 787 B | 20183400682 | 2020-12-17 21:59:55 |
#ifdef D
#include "hpp.hpp"
#else
#include <bits/stdc++.h>
#endif
using namespace std;
vector<vector<int>> tree;
vector<int> dfs;
vector<bool> done;
int i, n, x, y;
int main() {
scanf("%d", &n);
tree.resize(n + 1);
dfs.reserve(n + 1);
done.resize(n + 1);
while (n--) {
scanf("%d%d", &x, &y);
tree[x].push_back(y);
tree[y].push_back(x);
}
for (auto &node : tree) {
sort(node.rbegin(), node.rend());
}
dfs.push_back(1);
while (!dfs.empty()) {
i = dfs.back();
dfs.pop_back();
if (!done[i]) {
done[i] = true;
printf("%d ", i);
for (int j : tree[i]) {
dfs.push_back(j);
}
}
}
}100000
2 1
3 1
4 3
5 4
6 4
7 3
8 3
9 6
10 1
11 8
12 4
13 6
14 1
15 4
16 2
17 3
18 4
<1249222 bytes omitted>1 2 16 28 39 64 370 425 3477 9669 10744 36621 51751 72100 92714 15933 35096 42316 48090 61522 68574
<588796 bytes omitted>用户输出
1 2 16 28 39 64 370 425 3477 9669 10744 36621 51751 72100 92714 15933 35096 42316 48090 61522 68574 42159 64246 23796 40167 5117
<588767 bytes omitted>系统信息
Exited with return code 0100000
2 1
3 2
4 3
5 1
6 1
7 5
8 7
9 2
10 8
11 7
12 5
13 11
14 12
15 1
16 3
17 11
1
<1249191 bytes omitted>1 2 3 4 24 83 163 212 1067 4650 5016 8116 32504 12289 17540 20607 21865 23136 24244 28175 34153 7414
<588795 bytes omitted>用户输出
1 2 3 4 24 83 163 212 1067 4650 5016 8116 32504 12289 17540 20607 21865 23136 24244 28175 34153 74149 78876 90623 32244 42611 56
<588767 bytes omitted>系统信息
Exited with return code 0100000
2 1
3 2
4 1
5 3
6 5
7 4
8 7
9 5
10 2
11 1
12 11
13 3
14 12
15 5
16 8
17 11
1
<1249264 bytes omitted>1 2 3 5 6 170 176 678 1163 3759 4223 29731 53708 5298 7005 23905 81820 49506 76665 15070 20077 22335
<588795 bytes omitted>用户输出
1 2 3 5 6 170 176 678 1163 3759 4223 29731 53708 5298 7005 23905 81820 49506 76665 15070 20077 22335 90018 28435 46494 56427 865
<588767 bytes omitted>系统信息
Exited with return code 0100000
2 1
3 2
4 1
5 4
6 3
7 4
8 6
9 3
10 1
11 6
12 7
13 11
14 8
15 1
16 15
17 14
1
<1249483 bytes omitted>1 2 3 6 8 14 17 37 41 8962 14830 52091 57291 68886 38163 47369 69514 80828 93138 64195 72659 216 477
<588795 bytes omitted>用户输出
1 2 3 6 8 14 17 37 41 8962 14830 52091 57291 68886 38163 47369 69514 80828 93138 64195 72659 216 477 1392 13650 91178 58188 7179
<588767 bytes omitted>系统信息
Exited with return code 0100000
2 1
3 1
4 2
5 1
6 1
7 6
8 3
9 4
10 8
11 6
12 2
13 6
14 3
15 6
16 2
17 7
18 6
<1249498 bytes omitted>1 2 4 9 29 57 509 2319 4956 10396 69977 21910 22213 47494 83426 86455 5299 9032 23859 25655 28162 54
<588795 bytes omitted>用户输出
1 2 4 9 29 57 509 2319 4956 10396 69977 21910 22213 47494 83426 86455 5299 9032 23859 25655 28162 54694 59882 72032 89473 89607
<588767 bytes omitted>系统信息
Exited with return code 0