結果
問題 |
No.2301 Namorientation
|
ユーザー |
![]() |
提出日時 | 2023-05-16 13:38:07 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 506 bytes |
コンパイル時間 | 240 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 81,232 KB |
最終ジャッジ日時 | 2024-12-14 14:17:38 |
合計ジャッジ時間 | 28,211 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 7 WA * 20 RE * 3 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i O = Hash.new { |h, k| h[k] = {} } E = Array.new(N + 1) { [] } OE = [] N.times do a, b = gets.split.map(&:to_i) E[a] << b E[b] << a OE << [a, b] end def dfs(v, par, visited) return if visited[v] visited[v] = true if par O[par][v] = 1 end E[v].each do |u| dfs(u, v, visited) end end visited = Array.new(N + 1, false) 1.upto(N) do |v| next if visited[v] dfs(v, nil, visited) end OE.each do |a, b| if O[a][b] puts '<-' else puts '->' end end