結果
問題 |
No.1749 ラムドスウイルスの感染拡大
|
ユーザー |
![]() |
提出日時 | 2025-07-01 03:50:09 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 431 bytes |
コンパイル時間 | 11,732 ms |
コンパイル使用メモリ | 239,284 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-07-01 03:50:24 |
合計ジャッジ時間 | 13,320 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
package main import . "fmt" func main() { var n,m,t int Scan(&n,&m,&t) g := make([][]int, n) for ; m > 0; m-- { var u,v int Scan(&u,&v) g[u] = append(g[u], v) g[v] = append(g[v], u) } xs, ys := make([]int, n), make([]int, n) xs[0] = 1 for i := 0; i < t; i++ { for p, es := range g { ys[p] = 0 for _, e := range es { ys[p] += xs[e] ys[p] %= 998244353 } } xs, ys = ys, xs } Println(xs[0]) }