[백준] 16562번 친구비 c++

---

유니온 파인드를 활용해서 최솟값을 구하는 문제다 풀고 풀이 좀 찾아보니 루트로 배열 만들어서 하는 것 같은데 잘 모르겠네먼저 입력받을 때 check 배열을 이용해서 사용한 숫자 인지 안 사용한 숫자 인지를 판별cehck 배열은 여기서 사용이 된다. 문제를 보면 "모든 친구와의 관계를 구해야 되니" 모든 숫자를 다 봐야 된다.그렇기에 사용하지 않는 숫자도 비용을 계산해야 된다.5명의 사람이 있고 위와 같이 관계가 있으면 5번에 대한 비용도 처리해 줘야 됨그래서 check 배열이용해서 안 사용했으면 바로 sum에 더해주는 형식으로사용했으면 여기에 담아줌 1번의 find 값은 4 2도 4 3도 4이니 다 연결(?) 시켜준다.즉 vec[4]에는..........

[백준] 16562번 친구비 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 16562번 친구비 c++