結果
問題 | No.30 たこやき工場 |
ユーザー |
![]() |
提出日時 | 2021-08-12 18:46:07 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 92 ms / 5,000 ms |
コード長 | 503 bytes |
コンパイル時間 | 543 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-10-01 23:15:07 |
合計ジャッジ時間 | 2,452 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i M = gets.to_i E = Hash.new { |h, k| h[k] = {} } is_leaf = Array.new(N + 1, true) M.times do u, c, v = gets.split.map(&:to_i) is_leaf[v] = false E[u][v] = c end def dfs(u, memo) if u == N memo[u] = 1 end return memo[u] if memo[u] sum = 0 E[u].each do |v, cost| sum += dfs(v, memo) * cost end memo[u] = sum end memo = Array.new(N + 1) 1.upto(N) do |v| dfs(v, memo) end 1.upto(N - 1) do |v| if is_leaf[v] puts memo[v] else puts 0 end end