BOJ 13361 : 최고인 대장장이 토르비욘
2021. 11. 15. 23:45ㆍPS/Graph Theory
https://www.acmicpc.net/problem/13361
13361번: 최고인 대장장이 토르비욘
전성기 시절의 오버워치는 지구 상에서 가장 진보된 최첨단 무기를 보유했으며, 그 무기의 출처는 바로 토르비욘 린드홀름이라는 전무후무한 기술자의 작업장이었다. 하지만 이런 토르비욘에
www.acmicpc.net
여학 때 못 풀어서 1달 동안 힌트 + 생각해보고 푼 문제이다.
유니온 파인드로 서로 길이가 같은 것끼리 묶어주고, 이중 전체 변 길이의 합에서 서로 다른 (그룹에 있는 것들의 갯수)개의 길이를 빼면 된다.
풀이 자체는 아주 간다하지만, 정말이지 사람이 이걸 어캐 생각할 수 있는지 모르겠다.
'PS > Graph Theory' 카테고리의 다른 글
| BOJ 22344 : 그래프 균형 맞추기 (0) | 2021.08.01 |
|---|---|
| BOJ 16562 : 친구비 (4) | 2021.02.25 |
| BOJ 10282 : 해킹 (0) | 2021.01.10 |
| BOJ 15663 : N과 M (9) (0) | 2020.06.02 |