結果

問題 No.1878 union-find の数え上げ
ユーザー tentententen
提出日時 2022-04-06 11:05:20
言語 Java
(openjdk 23)
結果
AC  
実行時間 296 ms / 2,000 ms
コード長 1,567 bytes
コンパイル時間 2,373 ms
コンパイル使用メモリ 78,516 KB
実行使用メモリ 68,856 KB
最終ジャッジ日時 2024-11-27 17:49:55
合計ジャッジ時間 5,998 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.io.*;
import java.util.*;
public class Main {
static final int MOD = 998244353;
static ArrayList<ArrayList<Integer>> graph = new ArrayList<>();
static int[] depths;
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner();
int n = sc.nextInt();
for (int i = 0; i < n; i++) {
graph.add(new ArrayList<>());
}
for (int i = 1; i < n; i++) {
graph.get(sc.nextInt() - 1).add(i);
}
depths = new int[n];
setDepth(0, 0);
long ans = 1;
for (int i = 1; i < n; i++) {
ans *= depths[i];
ans %= MOD;
}
System.out.println(ans);
}
static void setDepth(int idx, int d) {
depths[idx] = d;
for (int x : graph.get(idx)) {
setDepth(x, d + 1);
}
}
}
class Scanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
public Scanner() throws Exception {
}
public int nextInt() throws Exception {
return Integer.parseInt(next());
}
public long nextLong() throws Exception {
return Long.parseLong(next());
}
public double nextDouble() throws Exception {
return Double.parseDouble(next());
}
public String next() throws Exception {
if (!st.hasMoreTokens()) {
st = new StringTokenizer(br.readLine());
}
return st.nextToken();
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0