P3416 USACO16DEC Moocast S题解/作业

题面

题目描述

Mr. Farmer John owns N cows, who aim to establish an urgent 'message relay' system to facilitate the exchange of critical information among themselves. Instead of relying on the unidirectional calls made by the cows (which are heard as 'moo'), they will utilize walkie-talkies, each equipped with a limited transmission range. If the maximum transmission distance for a device is set to P, this means that the device can communicate with any other device within a distance not exceeding P. However, due to this inherent asymmetry in communication capabilities, some devices may be