최소 신장 트리 단계를 진짜 끝내자~3
최소 신장 트리 단계
신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다.
www.acmicpc.net
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)
브론즈아닌가..?
드디어 한번에 맞았습니다 못 받기 스트릭이 깨졌다
쨍강
'📊 Algorithm > BOJ' 카테고리의 다른 글
⚠︎ 백준 - 24060 알고리즘 수업 - 병합 정렬 1 👩🏻🏫 (0) | 2024.04.11 |
---|---|
⚠︎ 백준 - 4779 칸토어 집합🏠 (0) | 2024.04.10 |
⚠︎ 백준 - 6469 전력난⚡️ (0) | 2024.04.09 |
⚠︎ 백준 - 1774 우주신👽과의 교감 (4) | 2024.04.08 |
⚠︎ 백준 - 2447 별 찍기 - 10 (0) | 2024.04.08 |