結果
問題 |
No.416 旅行会社
|
ユーザー |
![]() |
提出日時 | 2018-06-05 08:20:53 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 1,037 ms / 4,000 ms |
コード長 | 596 bytes |
コンパイル時間 | 875 ms |
コンパイル使用メモリ | 76,836 KB |
実行使用メモリ | 150,764 KB |
最終ジャッジ日時 | 2024-12-14 20:31:31 |
合計ジャッジ時間 | 12,515 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
n, m, q = map(int, raw_input().split()) g = [set() for _ in xrange(n+1)] for _ in xrange(m): a, b = map(int, raw_input().split()) g[a].add(b) g[b].add(a) e = [] for _ in xrange(q): a, b = map(int, raw_input().split()) g[a].remove(b) g[b].remove(a) e.append((a,b)) r = [0]*(n+1) def dfs(i, x): s = [i] while s: j = s.pop() if r[j] == 0: r[j] = x s += g[j] dfs(1, -1) for i, j in e[::-1]: g[i].add(j) g[j].add(i) if not r[i]==r[j]==0: dfs(i, q) dfs(j, q) q -= 1 for i in r[2:]: print(i)