좌표평면 상에 N개의 점들이 존재한다.

N은 짝수이며, 모든 점의 좌표는 양의 정수이다.

임의의 양의 정수 a에 대하여, 좌표가 (a, y)인 점은 최대 두 개이다.

마찬가지로 임의의 양의 정수 b에 대하여, 좌표가 (x, b)인 점은 최대 두 개이다.

x축 또는 y축에 평행한 선분을 그어 점들을 이을 수 있다.

N/2개의 선분을 그어 모든 점이 정확히 하나의 선분의 끝점에 위치하며, 선분이 서로 교차하지 않게 할 수 있는가?

간단한 이분 매칭 문제 timer 3s memory 512MB

간단한 이분 매칭 문제 3s 512MB