[BOJ / Python] 9372 상근이의 여행

🧩 문제 : 9372 상근이의 여행

 

💡 문제 핵심

주어지는 비행 스케줄은 항상 연결 그래프를 이룬다 !

---

 

💪🏻 풀이 과정 

모든 국가가 연결되있기 때문에 N-1을 출력하면 된다. 

💻 코드

T = int(input()) # T: 테스트 케이스의 수 

for _ in range(T): 
    N, M = map(int, input().split()) # N: 국가의 수, M: 비행기의 종류
    for _ in range(M): # 입력
        u, v = map(int, input().split())
    print(N-1)

 

💭결과