크루스칼 알고리즘1 백준 9372번: 상근이의 여행 - Java import java.util.Scanner;public class Main { public static int T; // 테스트 케이스 개수 public static int n, m; // 나라 n개, 비행기 m public static int[] parent = new int[1000001]; // 부모 테이블 초기화하기 public static int result = 0; // 특정 원소가 속한 집합을 찾기 public static int findParent(int x) { // 루트 노드가 아니라면, 루트 노드를 찾을 때까지 재귀적으로 호출 if (x == parent[x]) return x; return parent[x] = findP.. 2024. 6. 26. 이전 1 다음