백준 16562 친구비 혼내주기
유니온 파인드를 이용해 한명의 친구로 퉁칠수 있는 각 집합의 최소 친구비를 구한뒤, 가진 돈과 비교해서 결과를 출력하면 된다. #include #include #include using namespace std; int cost[10000], parent[10000], minCost[10000]; int find(int u){ if(parent[u] v) swap(u, v); parent[u] += parent[v]; parent[v] = u; } int main(){ i..
혼내주기
2021. 8. 1. 23:02