[bzoj5192][Usaco2018 Feb][LCT]New Barns

Descriptionnode FarmerJohn注意到他的奶牛们若是被关得太紧就容易吵架,因此他想开放一些新的牛棚来分散她们。每当FJ建造一 个新牛棚的时候,他会将这个牛棚用至多一条双向道路与一个现有的牛棚链接起来。为了确保他的奶牛们足够分散 ,他有时想要肯定从某个特定的牛棚出发,到它可以到达的最远的牛棚的距离(两个牛棚之间的距离等于从一个牛 棚出发到另外一个之间必须通过的道路条数)。FJ总共
相关文章
相关标签/搜索