[백준/파이썬]9372번 상근이의 여행

-코드

from sys import stdin
for _ in range(int(input())):
    n, m = map(int, stdin.readline().split())
    for _ in range(m):
        a, b = map(int, stdin.readline().split())
    print(n - 1)

처음에 a, b를 가지고 생각했을 때, 중복을 제외한 객수 -1이 답이어서 생각 없이 set으로 만들었다가 시간 초과가 나서 다시 보니 n에 -1 하면 값이 나와서 넣어봤더니 되었습니다.

그리고 시간 초과가 중간에 나서 이유를 찾아보다가 BFS관련 이야기도 있어서 나중에 BFS도 같이 공부를 해야겠다는 생각이 들었습니다.