4195

부모의 값을 크기 * -1로 유지하여 최적화 할 수 있는 Weighted Union Find를 이용하여 해결 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class Main { public static int T; public static int F; public static Map map; public static int parent[]; public static int find(i..