rofn123

import java.util.Scanner; //union find을 이용하면, 특정한 부분집합에 지불할 돈의 최솟값을 구할 수 있으며, //특정한 부분집합들의 최소값을 합친 것이 모든 친구들을 사귈수 있는 돈의 최솟값이 된다!!!!! //특정한 부분집합의 지불할 돈의 최솟값을 구하기 위해서는 그냥, 각각의 사람들의 대표노드를 구하고, 그 대표 사람을 사기(?)위한 돈의 최솟값을 구하면 된다. class Main { static int find(int p[], int x) {//노드가 속한 부분집합의 대표노드 구하기 if(p[x] == x) return x; return p[x] = find(p, p[x]); } static void merge(int p[], int x, int y) {//두개의 노드..

#include #define M 1000000000 //union find을 이용하면, 특정한 부분집합에 지불할 돈의 최솟값을 구할 수 있으며, //특정한 부분집합들의 최소값을 합친 것이 모든 친구들을 사귈수 있는 돈의 최솟값이 된다!!!!! //특정한 부분집합의 지불할 돈의 최솟값을 구하기 위해서는 그냥, 각각의 사람들의 대표노드를 구하고, 그 대표 사람을 사기(?)위한 돈의 최솟값을 구하면 된다. int find(int p[], int x) { //노드가 속한 부분집합의 대표노드 구하기 if(p[x] == x) return x; return p[x] = find(p, p[x]); } void merge(int p[], int x, int y) { //두개의 노드의 부분집합을 합치기 x = find(..