알고리즘/백준
[MST] 백준 16202번 MST 게임 - JAVA
2일 전에 풀기 시작 한 문제... 프림으로 풀어서 안풀려가지고... 크루스칼로 도전해보았다. 1. 출처 https://www.acmicpc.net/problem/16202 16202번: MST 게임 첫 턴에 찾을 수 있는 MST는 총 5개의 간선 {(1, 3), (1, 2), (2, 4), (4, 6), (4, 5)}로 이루어져 있고, 비용은 16이다. 두 번째 턴에는 첫 턴에서 구한 MST에서 간선의 비용이 최소인 (2, 4)를 제거한 후 남아있 www.acmicpc.net 2일 전엔 프림으로 풀다가 틀렸고, 오늘은 크루스칼로 풀다가 부모를 비교하는 과정에서 험난한 과정을 겪었다. 2. 설계 반례 참고 : https://www.acmicpc.net/board/view/48609 글 읽기 - 반례를 못..
