SCPC 2016 2차예선 5번 풀이. 난민촌 문제 설명(요약)평면 위에 N개의 점 (xi, yi)가 있고, N개의 자연수 ai가 주어져 있다. 가상의 평균점 C(xc, yc)와 ai들의 순열 ap(1), ..., ap(N)을 잘 정해 다음 식을 최소화하면 그 최솟값은 얼마인가? 제약 조건: N 더보기 SCPC 2017 1차예선 5번 풀이. Covernent 문제 설명(요약)2N개가 리프 노드를 포함하여 M(>2N)개의 정점을 갖는 트리 T=(V, E)가 있다. 각 엣지에는 양의 가중치가 부여되어 있다. 이 트리의 리프 노드는 1, 2, ..., 2N까지 번호가 붙어 있고, 노드 2N+1, ..., M은 엣지가 2개 이상 연결된 내부 노드이다. 리프 노드 i와 N+i 중 많아야 하나만 선택할 수 있다고 할 때, 이 조건을 만족하는 어떤 부분집합 X에 대해, 이들을 포함하는 최소 연결그래프(서브트리)를 생각할 수 있다. 이 서브트리의 모든 엣지의 가중치의 합을 S(X)라고 하자. 가능한 모든 X를 고려할 때 S(X)의 최댓값을 구하여라.제약 조건: 2 더보기 이전 1 2 3 4 다음
