[20250906] BOJ / G4 / 최소 스패닝 트리 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/1197

🧭 풀이 시간

40 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 최소 스패닝 트리 구하기

🔍 풀이 방법

• 프림

⏳ 회고

• 이번 B형에서 어느 한 지점에서 합산거리 P 안에 포함된 집합(단, 최소경로)을 추려내는 로직이 필요해서, 이떄 프림 + 백트래킹을 사용하였는데, MST가 특정구간의 최단거리를 보장하지 못한다고한다... 그래서 그냥 다시 프림 연습함