結果
問題 | 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 = 998244353edges = []M.times dos, t = gets.split.map(&:to_i)edges << [s, t]enddp = Array.new(N, 0)dp[0] = 1T.times dodp2 = Array.new(N, 0)edges.each do |s, t|dp2[s] += dp[t]dp2[t] += dp[s]endN.times do |i|dp2[i] %= MODenddp = dp2endputs dp[0] % MOD