unta   2년 전

평면 상에 N개의 점이 있을 때 그 점들의 집합을 P라고 하자.
또 P에 대한 벡터 매칭을 V라고 하자.

V는 벡터들의 집합 v를 원소로 갖는 집합이다.
v는 P에 있는 서로 다른 임의의 점 p, q에 대해서 p와 q를 각각 시점과 종점으로 갖는 벡터들의 집합이다.

이때 시점 또는 종점으로 사용된 점은 다시 사용하지 않는다. (v의 크기는 N/2이 된다.)
예를 들어 P = { p1, p2, ..., pn }일 때 가능한 v는 { p1->p2, p3->p4, ..., p(n-1)->pn }이 있다.
(단, pn->pm은 pn과 pm을 각각 시점과 종점으로 갖는 벡터이다.)

V는 가능한 모든 v를 원소로 갖는 집합이다.

V의 벡터 집합 v에 대해서 v의 모든 벡터들의 합을 S, S의 크기를 M이라고 할 때 M의 최솟값을 구하여라.

댓글을 작성하려면 로그인해야 합니다.