최소 신장 트리 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	9372	상근이의 여행	출처다국어분류	2211	3683	62.528%
신장 트리가 중요한 이유에 대해서 배우는 문제
2	1197	최소 스패닝 트리	풀이분류	6906	16914	37.736%
최소 신장 트리(MST)를 배우는 문제
3	4386	별자리 만들기	스페셜 저지출처다국어풀이분류	704	1323	54.880%
좌표평면에서 MST를 만드는 문제
4	1774	우주신과의 교감	출처다국어분류	752	2352	29.489%
이미 사용된 간선이 있을 때 최소 비용으로 나머지를 완성하는 문제
5	4792	레드 블루 스패닝 트리	출처다국어	282	1043	26.187%
MST 응용 문제
6	2887	행성 터널	출처다국어풀이분류	1305	3529	37.192%
문제의 특성을 활용하여 고려할 간선의 개수를 줄임으로써 푸는 문제

Baekjoon Online Judge