結果
問題 | No.1254 補強への架け橋 |
ユーザー |
|
提出日時 | 2022-10-17 16:06:06 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 722 bytes |
コンパイル時間 | 269 ms |
コンパイル使用メモリ | 81,928 KB |
実行使用メモリ | 106,116 KB |
最終ジャッジ日時 | 2024-06-28 06:30:11 |
合計ジャッジ時間 | 23,447 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 123 |
ソースコード
from collections import dequen = int(input())g = [[] for _ in range(n)]edges = []for _ in range(n):a, b = map(int, input().split())a -= 1b -= 1g[a].append(b)g[b].append(a)edges.append((a, b))dq = deque()deg = [len(g[v]) for v in range(n)]used = [False for _ in range(n)]for v in range(n):if deg[v] == 1:deg[v] -= 1used[v] = Truedq.appendleft(v)while len(dq) > 0:cur = dq.pop()for nxt in g[cur]:if used[nxt]:continuedeg[nxt] -= 1if deg[nxt] == 1:deg[nxt] -= 1used[nxt] = Truedq.appendleft(nxt)print(used)ans = []for i in range(len(edges)):a, b = edges[i]if not used[a] and not used[b]:ans.append(i + 1)print(len(ans))print(*ans, sep=" ")