图论2396: 信息学奥赛一本通T1487-北极通讯网络题解-东莞河马信息技术

信息学一本通,图论2396: 信息学奥赛一本通T1487-北极通讯网络题解

北极的某区域共有n座村庄，每座村庄的坐标用一对整数 (x,y 表示，为了加强联系，决定在村庄之间建立通讯网络，通讯工具可以是无线电收发机，也可以是卫星设备，所有的村庄都可以拥有一部无线电收发机，且...