QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#830181 | #9911. 路南柯 | hhoppitree# | 0 | 0ms | 3972kb | C++14 | 847b | 2024-12-24 16:31:57 | 2024-12-24 16:32:50 |
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]