백준 2606번 파이썬 bfs easy

from collections import deque

n=int(input())

e=int(input())

arr=[[] for x in range(n+1)]

for _ in range(e):

    a,b=map(int,input().split())

    arr[a].append(b)

    arr[b].append(a)

cnt=0

visited=[0]*(n+1)

def bfs(s):

    global cnt

    visited[s]=1

    queue=deque()

    queue.append(s)

    while queue:

        for i in arr[queue.pop()]:

            if visited[i]==0:

                queue.appendleft(i)

                visited[i]=1

                cnt+=1

bfs(1)

print(cnt)