ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#212713 | #3829. C | zhouzhichen123456 | 0 | 3ms | 1224kb | C++ | 906b | 2024-10-20 09:52:29 | 2024-10-20 12:39:03 |
answer
#include <iostream>
const int MAXN = 1000005;
int adj[MAXN];
int nextNode[MAXN];
int adjSize = 0;
int depth[MAXN];
void addEdge(int u, int v) {
adj[adjSize] = u;
nextNode[adjSize] = v;
adjSize++;
adj[adjSize] = v;
nextNode[adjSize] = u;
adjSize++;
}
void dfs(int u, int parent) {
for (int i = 0; i < adjSize; i++) {
if (adj[i] == u) {
int v = nextNode[i];
if (v!= parent) {
depth[v] = depth[u] + 1;
dfs(v, u);
}
}
}
}
int main() {
int n;
std::cin >> n;
for (int i = 0; i < n - 1; i++) {
int x, y;
std::cin >> x >> y;
addEdge(x, y);
}
depth[1] = 0;
dfs(1, -1);
int ans = 0;
for (int i = 2; i <= n; i++) {
ans += depth[i];
}
std::cout << ans << std::endl;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 1204kb
input:
5 3 1 1 5 2 4 5 4
output:
7
result:
wrong answer 1st numbers differ - expected: '4', found: '7'
Subtask #2:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 1204kb
input:
100 63 38 17 33 44 12 9 66 21 98 2 49 68 67 75 42 78 25 92 6 67 17 90 19 48 51 83 9 20 94 68 4 64 58...
output:
1213
result:
wrong answer 1st numbers differ - expected: '167', found: '1213'
Subtask #3:
score: 0
Wrong Answer
Test #10:
score: 0
Wrong Answer
time: 2ms
memory: 1224kb
input:
1000 228 978 939 994 911 13 8 806 680 958 779 832 673 924 627 806 354 476 320 218 766 848 171 944 90...
output:
44938
result:
wrong answer 1st numbers differ - expected: '1893', found: '44938'
Subtask #4:
score: 0
Time Limit Exceeded
Test #16:
score: 0
Time Limit Exceeded
input:
100000 44881 88880 79640 18741 56510 31493 27649 50461 7015 98523 26337 91384 17594 52397 37312 3409...
output:
result:
Subtask #5:
score: 0
Runtime Error
Test #22:
score: 0
Runtime Error
input:
1000000 198444 939986 569807 470692 847908 557044 739959 80274 772656 222835 832266 382872 267873 10...