c언어번호 16398 행성 연결 (백준)
#include <stdio.h> typedef struct Node{ //간선을 받을 구조체 int x; int y; int v; //가중치 }Node; int find(int p(), int x) { //노드가 속한 부분집합의 대표 노드 찾기 if(x == p(x)) return x; return p(x) = find(p, p(x)); } void merge(int p(), int x, int y) {//노드들의 부분집합 합치기 x = find(p, x); y = … Read more