| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #49316 | #1013. M. 基金规模提升迅速，百亿可期 | Accepted | 100 | 126 ms | 5340 K | C++ 17 (Clang) / 898 B | ymz | 2021-06-20 8:53:03 |
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long int ulli;
#define F(i, n, m) for (int i = n; i <= m; i++)
inline int read() {
bool w = 0;
int s = 0;
char ch = 0;
while (!isdigit(ch)) w = ch == '-', ch = getchar();
while (isdigit(ch)) s = (s << 3) + (s << 1) + (ch ^ 48), ch = getchar();
return w ? -s : s;
}
inline void write(int x) {
if (x < 0)
putchar('-'), x = ~x + 1;
if (x > 9)
write(x / 10);
putchar((x % 10) | 48);
}
vector<int> p[200001];
vector<int> ans;
void dfs(int k) {
ans.push_back(k);
F(i, k == 1 ? 0 : 1, p[k].size() - 1)
dfs(p[k][i]);
}
int main() {
int n = read(), a, b;
F(i, 1, n - 1) {
a = read();
b = read();
p[a].push_back(b);
p[b].push_back(a);
}
F(i, 1, n)
sort(p[n].begin(), p[n].end());
dfs(1);
F(i, 1, n) {
write(ans[i - 1]);
if (i != n)
printf(" ");
}
return 0;
}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
<588766 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
<588766 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
<588766 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
<588766 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
<588766 bytes omitted>系统信息
Exited with return code 0