結果
問題 |
No.1477 Lamps on Graph
|
ユーザー |
👑 |
提出日時 | 2021-08-11 20:21:53 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 227 ms / 2,000 ms |
コード長 | 779 bytes |
コンパイル時間 | 195 ms |
コンパイル使用メモリ | 6,940 KB |
実行使用メモリ | 19,072 KB |
最終ジャッジ日時 | 2024-09-25 06:42:49 |
合計ジャッジ時間 | 8,123 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 38 |
ソースコード
local n, m = io.read("*n", "*n") local a = {} local aidx = {} for i = 1, n do a[i] = io.read("*n") aidx[i] = i end table.sort(aidx, function(x, y) return a[x] < a[y] end) local edge = {} for i = 1, n do edge[i] = {} end for i = 1, m do local x, y = io.read("*n", "*n") if a[x] < a[y] then table.insert(edge[x], y) elseif a[y] < a[x] then table.insert(edge[y], x) end end local flag = {} for i = 1, n do flag[i] = false end local k = io.read("*n") for i = 1, k do local z = io.read("*n") flag[z] = true end local ret = {} for ia = 1, n do local i = aidx[ia] if flag[i] then table.insert(ret, i) for j = 1, #edge[i] do local dst = edge[i][j] flag[dst] = not flag[dst] end end end print(#ret) print(table.concat(ret, "\n"))