結果
問題 |
No.416 旅行会社
|
ユーザー |
![]() |
提出日時 | 2018-06-05 07:24:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,079 ms / 4,000 ms |
コード長 | 582 bytes |
コンパイル時間 | 305 ms |
コンパイル使用メモリ | 82,252 KB |
実行使用メモリ | 149,904 KB |
最終ジャッジ日時 | 2024-12-14 20:30:15 |
合計ジャッジ時間 | 11,506 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
n, m, q = map(int, input().split()) g = [set() for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) g[a].add(b) g[b].add(a) e = [] for _ in range(q): a, b = map(int, input().split()) g[a].remove(b) g[b].remove(a) e.append((a,b)) r = [0]*(n+1) def bfs(i, x): q = [i] for j in q: if r[j] != 0: continue r[j] = x q.extend(g[j]) bfs(1, -1) for i, j in e[::-1]: g[i].add(j) g[j].add(i) if not r[i]==r[j]==0: bfs(i, q) bfs(j, q) q -= 1 for i in r[2:]: print(i)