⚠︎ 백준 - 9372 상근이의 여행 ✈️

최소 신장 트리 단계를 진짜 끝내자~3

최소 신장 트리 단계

---

9372

 

 

⚠︎ 상근이의 여행

티어 : 🥈4

분류 : 최소 신장 트리

 

 

음?

잘못 읽은 줄 알고 3번 읽었다.

비행기 종류라길래 무슨 항공사별로 구분한다는 건가 했는데..

 

모든 노드를 방문해야 하는데 가장 간선이 적으려면 

- 그리고 무조건 연결 그래프로 주어진다고 하면

간선 개수는 n-1면 된다네

import sys

T = int(sys.stdin.readline())

for _ in range(T):
    N, M = map(int,sys.stdin.readline().split())
    for _ in range(M):
        a,b = map(int,sys.stdin.readline().split())
    print(N-1)

브론즈아닌가..?

---

드디어 한번에 맞았습니다 못 받기 스트릭이 깨졌다

쨍강

이얍 단계별 풀기 단계도 진짜 끗