結果
問題 | No.1749 ラムドスウイルスの感染拡大 |
ユーザー |
|
提出日時 | 2021-11-19 21:52:35 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 374 ms / 2,000 ms |
コード長 | 363 bytes |
コンパイル時間 | 227 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 19,840 KB |
最終ジャッジ日時 | 2024-12-31 23:06:20 |
合計ジャッジ時間 | 5,913 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
コンパイルメッセージ
Syntax OK
ソースコード
N, M, T = gets.split.map(&:to_i) MOD = 998244353 edges = [] M.times do s, t = gets.split.map(&:to_i) edges << [s, t] end dp = Array.new(N, 0) dp[0] = 1 T.times do dp2 = Array.new(N, 0) edges.each do |s, t| dp2[s] += dp[t] dp2[t] += dp[s] end N.times do |i| dp2[i] %= MOD end dp = dp2 end puts dp[0] % MOD