結果
問題 | No.1865 Make Cycle |
ユーザー |
👑 |
提出日時 | 2022-04-07 00:25:05 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,000 bytes |
コンパイル時間 | 602 ms |
コンパイル使用メモリ | 5,376 KB |
実行使用メモリ | 18,304 KB |
最終ジャッジ日時 | 2024-11-27 21:18:27 |
合計ジャッジ時間 | 3,897 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 13 WA * 7 |
ソースコード
local n, q = io.read("*n", "*n")local ea, eb = {}, {}local ccnt, parent = {}, {}for i = 1, n doccnt[i] = 0parent[i] = {}endfor iq = 1, q dolocal a, b = io.read("*n", "*n")ea[iq], eb[iq] = a, bccnt[a] = ccnt[a] + 1if parent[b][a] thenparent[b][a] = parent[b][a] + 1elseparent[b][a] = 1endendlocal tasks = {}for i = 1, n doif ccnt[i] == 0 thentable.insert(tasks, i)endendlocal done = 0local function rm()while done < #tasks dodone = done + 1local src = tasks[done]for p, c in pairs(parent[src]) doccnt[p] = ccnt[p] - cif ccnt[p] == 0 thentable.insert(tasks, p)endendendendrm()if done == n then print(-1) os.exit() endfor iq = q, 1, -1 dolocal a, b = ea[iq], eb[iq]parent[b][a] = parent[b][a] - 1if parent[b][a] == 0 then parent[b][a] = nil endccnt[a] = ccnt[a] - 1if ccnt[a] == 0 thentable.insert(tasks, a)rm()endif done == n then print(iq) break endend