Problem p02536 (python)

Fixed submission:

from collections import deque

d = deque()
n,m = map(int,input().split())

w = [[] for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a,b = map(int,input().split())
    w[a-1].append(b-1)
    w[b-1].append(a-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        d.append(i)
        while d:
            x = d.pop()
            for i in w[x]:
                if c[i] == 0:
                    c[i] = 1
                    d.append(i)

print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    global c
    for i in way:
        if c[i] == 0:
            c[i] = 1
            s(w[i])

from collections import deque

d = deque()
n,m = map(int,input().split())

w = [[] for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a,b = map(int,input().split())
    w[a-1].append(b-1)
    w[b-1].append(a-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        s(w[i])
print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global  w
    for i in way:
        if c[i] == 0:
            c[i] = 1
            s(w[i])

from collections import deque

d = deque()
n,m = map(int,input().split())

w = [[] for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a,b = map(int,input().split())
    w[a-1].append(b-1)
    w[b-1].append(a-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        s(w[i])
print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global  w
    for i in way:
        if c[i] == 0:
            c[i] = 1
            s(w[i])

from collections import deque

d = deque()
n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
wc = [0 for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        s(w[i])
print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    global wc

    for i in way:
        c[i] = 1
        if wc[i] == 0:
            wc[i] =1
            for j in w[i]:
                c[j]=1
            for j in w[i]:
                s(w[j])


n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
wc = [0 for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        wc[i] = 1
        ans += 1
        s(w[i])

print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    global wc

    for i in way:
        c[i] = 1
        if wc[i] == 0:
            wc[i] =1
            for j in w[i]:
                c[j]=1
                s(w[j])


n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
wc = [0 for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        wc[i] = 1
        ans += 1
        s(w[i])

print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    global wc

    for i in way:
        c[i] = 1
        if wc[i] == 0:
            wc[i] =1
            for j in w[i]:
                c[j]=1
                s(w[i])


n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
wc = [0 for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        wc[i] = 1
        ans += 1
        s(w[i])

print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    w2 =[]
    for i in way:
        c[i] = 1
        for j in w[i]:
            if c[j] == 0:
                w2.append(i)
            if not w2 ==[]:
                s(w2)


n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        s(w[i])

print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    w2 =[]
    for i in way:
        c[i] = 1
        for j in w[i]:
            if c[j] == 0:
                w2.append(i)
            if not w2 ==[]:
                s(w2)


n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        s(w[i])

print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    w2 =[]
    for i in way:

        for j in w[i]:
            if c[j] == 0:

                w2.append(i)
        c[i] = 1
        if not w2 ==[]:
            s(w2)


n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        s(w[i])

print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    w2 =[]
    for i in way:

        for j in w[i]:
            if c[j] == 0:

                w2.append(i)
            if not w2 ==[]:
                s(w2)
        c[i] = 1

n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        s(w[i])

print(ans)

Buggy submission (verdict: Runtime Error):
def s(way):
    global w
    w2 =[]
    for i in way:

        for j in w[i]:
            if c[j] == 0:

                w2.append(i)
            if not w2 ==[]:
                s(w2)
        c[i] = 1

n,m = map(int,input().split())
a = [0 for i in range(m)]
b = [0 for i in range(m)]
w = [[] for i in range(n)]
c = [0 for i in range(n)]
for i in range(m):
    a[i],b[i] = map(int,input().split())
    w[a[i]-1].append(b[i]-1)
    w[b[i]-1].append(a[i]-1)
ans =-1
for i in range(n):
    if c[i] == 0:
        c[i] = 1
        ans += 1
        s(w[i])

print(ans)

Buggy submission (verdict: Runtime Error):
3 1
1 2