阅读背景:

[USACO][最短路]Cow Tours

来源:互联网 

题意:

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: