結果
問題 |
No.1565 Union
|
ユーザー |
👑 |
提出日時 | 2022-02-06 01:24:02 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 322 ms / 2,000 ms |
コード長 | 528 bytes |
コンパイル時間 | 509 ms |
コンパイル使用メモリ | 7,072 KB |
実行使用メモリ | 29,952 KB |
最終ジャッジ日時 | 2024-12-20 10:48:50 |
合計ジャッジ時間 | 5,945 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
local n, m = io.read("*n", "*n") local len = {} local edge = {} for i = 1, n do len[i] = -1 edge[i] = {} end for i = 1, m do local a, b = io.read("*n", "*n") table.insert(edge[a], b) table.insert(edge[b], a) end local tasks = {1} len[1] = 0 local done = 0 while done < #tasks do done = done + 1 local src = tasks[done] for i = 1, #edge[src] do local dst = edge[src][i] if len[dst] < 0 then len[dst] = len[src] + 1 table.insert(tasks, dst) end end end print(0 < len[n] and len[n] or -1)