国防部要通过无线网络与几个北方的哨所进行通信。两种不同的通信技术将被用于建立网络:
- 每个哨所拥有一台无线电收发报机。
- 一些哨所拥有一个卫星通信设备。
任何两个拥有卫星通信设备的哨所,无论它们的位置在哪里,都可以通过卫星进行通信。否则,受无线电收发报机的功率所限,只有在两个哨所之间的距离不超过 D 的情况下,它们才可以通过无线电收发报机进行联络。
D 的值越高,就要用功率更高的收发报机,但成本非常高。出于采购和维修方面的考虑,哨所使用的无线电收发报机必须是相同的;也就是说,对每一个哨所,D 的值必须是相同的。
请确定无线电收发报机的最小的 D 值。在每对哨所之间,必须至少有一条(直接或间接的)通信路径。