https://www.acmicpc.net/problem/2785 문제를 이해하는데 시간이 좀 걸렸다. 주어진 체인들의 고리를 풀어서 연결하여 하나의 긴 체인으로 만들어야 한다.가장 적은 수의 고리를 사용하려면 가장 짧은 체인의 고리를 풀어 가장 긴 체인들을 묶는데 사용해버리는 것이 유리. 가장 짧은 체인부터 사용하게 될 경우 결과적으로 연결해야하는 체인의 수가 줄어들어 더 적은 고리를 사용할 수 있다.체인을 모두 연결했을 때, 사용하던 체인의 고리가 남아버리는 것은 상관 없다. 길이가 각각 7 3 1 8 9 4 인 체인 6개가 입력으로 들어왔을 때,제일 앞에서부터 순서대로 묶어버리는 경우길이가 7인 체인의 고리 하나를 사용해 3 1을 묶고,그 다음 8 체인과, 3과 1이 묶여서 4가 된 체인을 또 ..
