結果
問題 | No.1749 ラムドスウイルスの感染拡大 |
ユーザー |
![]() |
提出日時 | 2021-11-20 07:42:40 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 105 ms / 2,000 ms |
コード長 | 1,081 bytes |
コンパイル時間 | 1,077 ms |
コンパイル使用メモリ | 112,004 KB |
実行使用メモリ | 32,064 KB |
最終ジャッジ日時 | 2025-01-02 18:51:14 |
合計ジャッジ時間 | 3,880 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System.Collections.Generic; using System; public class Hello { public static int MOD = 998244353; static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var n = int.Parse(line[0]); var m = int.Parse(line[1]); var t = int.Parse(line[2]); var aa = new List<int>[n]; for (int i = 0; i < n; i++) aa[i] = new List<int>(); for (int i = 0; i < m; i++) { line = Console.ReadLine().Trim().Split(' '); var a = int.Parse(line[0]); var b = int.Parse(line[1]); aa[a].Add(b); aa[b].Add(a); } getAns(n, t, aa); } static void getAns(int n, int t, List<int>[] aa) { var dp = new long[t + 1, n]; dp[0, 0] = 1; for (int i = 1; i <= t; i++) for (int j = 0; j < n; j++) foreach (var x in aa[j]) { dp[i, j] += dp[i - 1, x]; dp[i, j] %= MOD; } Console.WriteLine(dp[t, 0]); } }