这是一个最短路问题。题目已经强调信使的数量是无限制的,因此送信时无须选择,只要是相连的哨所都可以送发。 具体算法是先求出指挥部到每个哨所的最短路长度,然后取其中时间最长的作为答案。