Problem #PRU-100683

Problemas Geometría Desigualdad triangular

Problem

There are \(n\) mines and \(n\) cities scattered across the land, it is known that no three objects (mines, or cities) belong to one line. Every mine has to have a rail connection to exactly one city. Railways have to be straight and cannot cross other railways. Is it always possible?