728x90
반응형
백준9372
-
9372번 상근이의 여행 | Baekjoon BOJ 백준 9372 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 12. 15:03
이번 포스팅은 백준 5052번 전화번호 목록입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 기본 알고리즘 MST 최소 신장 트리 개념 문제 MST의 원칙: 간선의 개수 = (정점의 개수)-1 비행 스케줄은 항상 연결 그래프 모든 국가를 여행하기 위해 타야 하는 비행기 종류의 최소 개수 →모든 정점을 가장 적은 수의 간선으로 연결 = MST (최소 ..