🧩 문제 : 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)
💭결과
'알고리즘' 카테고리의 다른 글
[프로그래머스 / Python] N으로 표현 (0) | 2023.02.28 |
---|---|
[BOJ / Python] 지름길 (0) | 2023.02.21 |
[프로그래머스 / Python] 순위 (0) | 2023.02.14 |
[BOJ / Python] 15486 퇴사 2 (0) | 2023.02.13 |
[BOJ / Python] 2022 사다리 (0) | 2023.02.09 |