题意:
farm(农庄)上有一堆pastures(牧场),cow path可以把一些牧场连起来,但是现在至少有两个牧场不能被任何cow path连起来。对于一对牧场,我们可以用一个cow path连起他们。一个牧场是一个点,一个cow path是一条边,牧场和cow path一同组成了一个区域“field”。field的diameter(对角线)被定义为field内所有点之中两两最短距离的最大值。farm(农庄)上有一堆pastures(牧场),cow path可以把一些牧场连起
题意:
farm(农庄)上有一堆pastures(牧场),cow path可以把一些牧场连起来,但是现在至少有两个牧场不能被任何cow path连起来。对于一对牧场,我们可以用一个cow path连起他们。一个牧场是一个点,一个cow path是一条边,牧场和cow path一同组成了一个区域“field”。field的diameter(对角线)被定义为field内所有点之中两两最短距离的最大值。farm(农庄)上有一堆pastures(牧场),cow path可以把一些牧场连起