C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1197번:최소 스패닝 트리 답
크루스칼 문제입니다 가지도록 모든 노드의 level에 따른 부모를 트리의 위로 올라가면서 Find, 한 부모의 자식으로 Union 시켜줌//가장 아래의 자식부터 합쳐진 하나의 부모노드까지의 거리가 최단거리->minimum cost#include #include #include #include using namespace std;int p[10001],n,m,u,v,x,y,cost,cnt,ans;struct Edge { int start, end, cost; bool operator n >> m; for (int i = 1; i a[i].start >> a[i].end >> a[i].cost; } sort(a.begin(), a.end());//오름차순 정렬 cost는 낮은순으로 정렬 for (int i ..