UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#212708#3829. Czhouzhichen12345602ms1228kbC++906b2024-10-20 09:51:182024-10-20 12:38:47

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: 0ms
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: 1228kb

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...

output:


result: