QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#830181#9911. 路南柯hhoppitree#0 0ms3972kbC++14847b2024-12-24 16:31:572024-12-24 16:32:50

Judging History

你现在查看的是最新测评结果

  • [2024-12-24 16:32:50]
  • 评测
  • 测评结果:0
  • 用时:0ms
  • 内存:3972kb
  • [2024-12-24 16:31:57]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 1005, P = 998244353;

int f(int x) {
    int res = 1;
    for (int i = 1; i <= x - 2; ++i) res = 1ll * res * x % P;
    return res;
}

vector<int> G[N];
int res = 1;

void dfs(int x, int y, int st, int len) {
    if (G[x].size() != 2) {
        if (st > x) res = 1ll * res * f(len) % P;
    } else {
        for (auto v : G[x]) {
            if (v != y) dfs(v, x, st, len + 1);
        }
    }
}

signed main() {
    int ty, k, n; scanf("%d%d%d", &ty, &k, &n);
    for (int i = 1, x, y; i < n; ++i) {
        scanf("%d%d", &x, &y), G[x].push_back(y), G[y].push_back(x);
    }
    for (int i = 1; i <= n; ++i) {
        for (auto v : G[i]) {
            if (G[i].size() != 2) dfs(v, i, i, 2);
        }
    }
    printf("%d\n", res);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3972kb

input:

10
10
4 2
5 1
8 6
1 9
3 7
1 8
10 2
6 4
3 4
10
4 3
3 1
5 3
6 3
2 3
8 7
8 2
7 10
8 9
10
5 4
10 8
10 3
6 3
9 8
1 10
4 2
2 7
8 4
10
10 6
6 8
1 7
2 6
3 5
3 9
4 2
6 9
3 1
10
2 8
10 4
9 1
9 3
5 7
6 3
1 8
8 7
4 2
10
9 2
9 1
7 1
5 6
8 2
3 9
5 10
5 4
1 10
10
2 9
8 1
8 5
6 3
7 1
6 2
9 8
2 10
4 2
10
5 7
6 2
8 7...

output:

1

result:

wrong output format Unexpected end of file - int32 expected

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3896kb

input:

100
100
90 19
79 98
23 34
50 41
31 52
61 19
50 30
49 5
95 65
22 44
72 89
49 77
27 7
48 2
28 25
56 12
97 63
98 43
10 4
50 33
12 13
54 16
100 43
23 69
53 5
56 85
39 6
64 92
100 59
2 71
44 29
59 97
64 39
75 53
59 89
16 35
67 16
6 43
38 51
36 22
58 70
3 29
9 61
99 11
49 95
27 72
73 89
23 3
14 3
61 57
26...

output:

35957999

result:

wrong answer Integer parameter [name=k] equals to 35957999, violates the range [1, 100]