编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4881 #1027. 艾泽拉斯的灾难 Wrong Answer 0 18607 ms 19000 K C++ 17 / 1.3 K rabbitdit 2024-02-20 21:26:27
显示原始代码
#include <bits/stdc++.h>
using namespace std;
int n;
int ot[100005][2];
struct node {
    node* fa[20];
    int depth;
    vector<node*> gra;
    bool vis;
    int mx;
} tree[100005];
void make_tree(node* lo) {
    lo->vis = 1;
    for (int i = 1; i < 20; i++) lo->fa[i] = NULL;
    for (int i = 2, ind = 1; i < lo->depth; i *= 2, ind++) lo->fa[ind] = lo->fa[ind - 1]->fa[ind - 1];
    for (int i = 0; i < lo->gra.size(); i++) {
        if (lo->gra[i]->vis)
            continue;
        node* to = lo->gra[i];
        to->depth = lo->depth + 1;
        to->fa[0] = lo;
        make_tree(to);
        lo->mx = max((to->mx) + 1, lo->mx);
    }
    return;
}
void dfs(node* lo, bool ij, int dis) {
    ot[lo - tree][ij] = dis;
    for (int i = 0; i < lo->gra.size(); i++) {
        if (ot[lo->gra[i] - tree][ij] == -1)
            dfs(lo->gra[i], ij, dis + 1);
    }
}
int ans(node* a, node* b) {
    for (int i = 1; i <= n; i++) {
        ot[i][0] = -1;
        ot[i][1] = -1;
    }
    dfs(a, 0, 0);
    dfs(b, 1, 0);
    int rt = 0;
    for (int i = 1; i <= n; i++) rt = max(rt, min(ot[i][0], ot[i][1]));
    return rt;
}
int main() {
    scanf("%d", &n);
    for (int i = 1; i < n; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        tree[u].gra.push_back(v + tree);
        tree[v].gra.push_back(u + tree);
    }
    tree[1].depth = 1;
    make_tree(tree + 1);
    int m, x, y;
    scanf("%d%d%d", &m, &x, &y);
    long long out = 0;
    while (m--) {
        long long cans = ans(tree + x, tree + y);
        out ^= cans * cans;
        x = (x ^ cans + cans) % n + 1;
        y = (y ^ cans + cans) % n + 1;
    }
    cout << out;
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:1494 ms
内存:10596 KiB

输入文件(1.in

5000
1 2
1 3
1 4
2 5
5 6
5 7
5 8
7 9
4 10
8 11
11 12
12 13
10 14
13 15
7 16
10 17
9 18
1 19
19 20
20
<45608 bytes omitted>

答案文件(1.out

137

用户输出

257

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:1477 ms
内存:10660 KiB

输入文件(2.in

5000
1 2
2 3
3 4
2 5
5 6
5 7
5 8
5 9
2 10
1 11
8 12
10 13
9 14
1 15
1 16
11 17
16 18
3 19
3 20
9 21

<45718 bytes omitted>

答案文件(2.out

761

用户输出

768

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:1519 ms
内存:10628 KiB

输入文件(3.in

5000
1 2
1 3
3 4
4 5
2 6
2 7
5 8
4 9
3 10
8 11
3 12
1 13
4 14
5 15
1 16
13 17
16 18
14 19
9 20
15 21
<45570 bytes omitted>

答案文件(3.out

349

用户输出

152

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Time Limit Exceeded
得分:0
用时:2005 ms
内存:13312 KiB

输入文件(4.in

100000
1 2
2 3
1 4
1 5
3 6
6 7
7 8
7 9
6 10
6 11
10 12
8 13
11 14
9 15
7 16
7 17
10 18
4 19
8 20
18 
<1149345 bytes omitted>

答案文件(4.out

876
测试点 #5
Time Limit Exceeded
得分:0
用时:2021 ms
内存:19000 KiB

输入文件(5.in

100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19
<1177707 bytes omitted>

答案文件(5.out

4049854893
测试点 #6
Time Limit Exceeded
得分:0
用时:2006 ms
内存:15340 KiB

输入文件(6.in

100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1
<1051036 bytes omitted>

答案文件(6.out

260293561
测试点 #7
Time Limit Exceeded
得分:0
用时:2020 ms
内存:15228 KiB

输入文件(7.in

100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1
<1050922 bytes omitted>

答案文件(7.out

211943169
测试点 #8
Time Limit Exceeded
得分:0
用时:2003 ms
内存:15196 KiB

输入文件(8.in

100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1
<1051051 bytes omitted>

答案文件(8.out

1337740188
测试点 #9
Time Limit Exceeded
得分:0
用时:2050 ms
内存:15216 KiB

输入文件(9.in

100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1
<1050939 bytes omitted>

答案文件(9.out

335272065
测试点 #10
Time Limit Exceeded
得分:0
用时:2012 ms
内存:15180 KiB

输入文件(10.in

100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1
<1050947 bytes omitted>

答案文件(10.out

743458136