___도론 Arctic Network POJ - 2349 Kruskal 제목에 따라 모든 점을 연결해야 하는데 M개의 위성통신장치가 있어서 M-1개를 절약할 수 있어요. Kruskal 달리기 최소 생성 트리를 사용하고 M-1개의 큰 쪽을 빼고 나머지는 최대로 해요.... ___도론kruskal
Arctic Network POJ - 2349 Kruskal 제목에 따라 모든 점을 연결해야 하는데 M개의 위성통신장치가 있어서 M-1개를 절약할 수 있어요. Kruskal 달리기 최소 생성 트리를 사용하고 M-1개의 큰 쪽을 빼고 나머지는 최대로 해요.... ___도론kruskal