Problem p02536 (python)

Fixed submission:
N, M = map(int, input().split())
L = [0] * N
D = {}
c = 1
for i in range(M):
  A, B = map(int, input().split())
  if L[A - 1] == L[B - 1] == 0:
    D[c] = set()
    D[c].add(A)
    D[c].add(B)
    L[A - 1] = c
    L[B - 1] = c
    c += 1
  elif L[A - 1] == 0:
    D[L[B - 1]].add(A)
    L[A - 1] = L[B - 1]
  elif L[B - 1] == 0:
    D[L[A - 1]].add(B)
    L[B - 1] = L[A - 1]
  elif L[A - 1] != L[B - 1]:
    if len(D[L[A - 1]]) < len(D[L[B - 1]]):
      A, B = B, A
    D[L[A - 1]] |= D[L[B - 1]]
    for j in D.pop(L[B - 1]):
      L[j - 1] = L[A - 1]
  #print(L, D, sep = "\n")
print(len(D) + L.count(0) - 1)

Buggy submission (verdict: Runtime Error):
N, M = map(int, input().split())
L = [0] * N
D = {}
c = 1
for i in range(M):
  A, B = map(int, input().split())
  if L[A - 1] == L[B - 1] == 0:
    D[c] = set()
    D[c].add(A)
    D[c].add(B)
    L[A - 1] = c
    L[B - 1] = c
    c += 1
  elif L[A - 1] == 0:
    D[L[B - 1]].add(A)
    L[A - 1] = L[B - 1]
  elif L[B - 1] == 0:
    D[L[A - 1]].add(B)
    L[B - 1] = L[A - 1]
  elif L[A - 1] != L[B - 1]:
    D[L[A - 1]] |= D[L[B - 1]]
    for j in D.pop(L[B - 1]):
      L[j - 1] == L[A - 1]
  #print(L, D, sep = "\n")
print(len(D) + L.count(0) - 1)

Buggy submission (verdict: Runtime Error):
N, M = map(int, input().split())
L = [0] * N
D = {}
c = 1
for i in range(M):
  A, B = map(int, input().split())
  if L[A - 1] == 0 and L[B - 1] == 0:
    D[c] = set()
    D[c].add(A)
    D[c].add(B)
    L[A - 1] = c
    L[B - 1] = c
    c += 1
  elif L[A - 1] == 0:
    D[L[B - 1]].add(A)
    L[A - 1] = L[B - 1]
  elif L[B - 1] == 0:
    D[L[A - 1]].add(B)
    L[B - 1] = L[A - 1]
  else:
    D[L[A - 1]] |= D[L[B - 1]]
    for j in D.pop(L[B - 1]):
      L[j - 1] == L[A - 1]
#print(L, D, sep = "\n")
print(len(D) + L.count(0) - 1)

Buggy submission (verdict: Runtime Error):
from sys import setrecursionlimit

def Search(n):
  L[n-1] = 1
  for i in R[n]:
    if L[i-1] == 0:
      Search(i)

setrecursionlimit(200000)
N, M = map(int, input().split())
L = [1] * N
R = {}
ans = -1
for i in range(M):
  A, B = map(int, input().split())
  if A not in R:
    R[A] = set()
  if B not in R:
    R[B] = set()
  R[A].add(B)
  R[B].add(A)
  L[A-1] = 0
  L[B-1] = 0
for i in range(N):
  if L[i] == 1:
    ans += 1
    R[i+1] = set()
    if i == 0:
      R[i+1].add(2)
      R[2].add(i+1)
    else:
      R[i+1].add(1)
      R[1].add(i+1)
    L[i] = 0
while sum(L) != N:
  ans += 1
  Search(L.index(0) + 1)
print(ans)

Buggy submission (verdict: Runtime Error):
def Search(n):
  L[n-1] = 1
  for i in R[n]:
    if L[i-1] == 0:
      Search(i)

N, M = map(int, input().split())
L = [1] * N
R = {}
ans = -1
for i in range(M):
  A, B = map(int, input().split())
  if A not in R:
    R[A] = set()
  if B not in R:
    R[B] = set()
  R[A].add(B)
  R[B].add(A)
  L[A-1] = 0
  L[B-1] = 0
for i in range(N):
  if L[i] == 1:
    ans += 1
    R[i+1] = set()
    if i == 0:
      R[i+1].add(2)
      R[2].add(i+1)
    else:
      R[i+1].add(1)
      R[1].add(i+1)
    L[i] = 0
while sum(L) != N:
  ans += 1
  Search(L.index(0) + 1)
print(ans)

Buggy submission (verdict: Runtime Error):
def Search(pos):
  L[pos-1] = 1
  if pos not in R:
    R[pos] = set()
    R[pos].add(1)
    return
  for i in R[pos]:
    if L[i-1] == 0:
      Search(i)

N, M = map(int, input().split())
R = {}
for i in range(M):
  A, B = map(int, input().split())
  if A not in R:
    R[A] = set()
  if B not in R:
    R[B] = set()
  R[A].add(B)
  R[B].add(A)
L = [0] * N
ans = -1
while sum(L) < N:
  ans += 1
  Search(L.index(0) + 1)
print(ans)