백준 9372 파이썬 상근이의 여행

https://www.acmicpc.net/problem/9372

9372번: 상근이의 여행

 

   왕복을 하며 이미 지나왔던 나라도 다시 갈 수 있기 때문에 트리가 연결되어있다고 볼 수가 있다.

따라서 DFS까지 갈 것도 없이 n-1을 출력하면 된다.

 

 

   이 문제에서 input() 함수는 시간초과를 뱉어내기 때문에 sys 모듈을 사용하였다.

 

import sys

t = int(sys.stdin.readline())
for i in range(t):
    n, m = map(int, sys.stdin.readline().split())
    for j in range(m):
        c, d = map(int, sys.stdin.readline().split())
    print(n-1)