这下不能再偷懒不打卡了（/* 以下，是我的胡扯（bushi）时间，可以略过很简单，这道题我们只需套一个背景：Miku想用歌声统治全世界，于是在前几年举行了全球巡演。现在想要回顾一下，前几年选取的巡演场地，是不是真的已经覆盖了全世界呢？Miku想用一个数值来表示（未覆盖度），即世界上所有点距离最近的巡演场地的最大值。Miku想要找到所有“未覆盖度”最高的点，为进一步统治世界做准备。*/那么，咱们可以以每个巡演场地（即叶子节点）为起点，跑一个多源BFS，此处可以下面的参考代码，dis[i]即表示该点距离最近的巡演场地（即叶子节点）的最大值。我们跑完多源bfs之后扫一遍dis数组即可。 // 我平时...