MST (1) 썸네일형 리스트형 [백준] 9372번: 상근이의 여행 (C++ 풀이) 문제 https://www.acmicpc.net/problem/9372풀이예제를 그래프로 그려보면서 문제를 이해하다보니까 최소 스패닝 트리(MST)를 찾는 문제라는 걸 알았다.문제에서 "주어지는 비행 스케줄은 항상 연결 그래프를 이룬다."라고 되어있다.이 말은 어쨌든 모든 국가를 방문한다는 얘기이므로 정점이 n개인 MST의 간선의 개수인 n-1을 출력하면된다. 코드 https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/9372.cpp결과 이전 1 다음
