[BOJ]16562번: 친구비

문제: https://www.acmicpc.net/problem/16562

---

그래프 문제입니다.

 

1. 주어진 간선(친구 관계)을 활용하여 전체 N개의 노드를 몇 개의 컴포넌트로 나눕니다. 

  - 예제의 경우 2개의 컴포넌트로 나뉩니다. (1-3, 2-4-5)

2. 각 컴포넌트를 탐색하기 위한 최소 비용을 구합니다.

3. 각 컴포넌트를 탐색하기 위한 최소 비용들의 합이 K 이하라면 모든 사람과 친구가 될 수 있고, K 초과면 불가능합니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ16562.java