BOJ 16562 : 친구비
2021. 2. 25. 01:53ㆍPS/Graph Theory
16562번: 친구비
첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. (
www.acmicpc.net
친구의 친구들은 모두 친구가 될 수 있다. 그렇다면 우리는 친한 부류끼리 묶어내서 그 부류 중 비용이 가장 최소인 것을 골라 더해주면 된다.
이는 Union-find로 하면 된다.
djayy035/dj035_PS
코드저장소. Contribute to djayy035/dj035_PS development by creating an account on GitHub.
github.com
'PS > Graph Theory' 카테고리의 다른 글
| BOJ 13361 : 최고인 대장장이 토르비욘 (0) | 2021.11.15 |
|---|---|
| BOJ 22344 : 그래프 균형 맞추기 (0) | 2021.08.01 |
| BOJ 10282 : 해킹 (0) | 2021.01.10 |
| BOJ 15663 : N과 M (9) (0) | 2020.06.02 |