还单身雪糕

文章
4
资源
0
加入时间
2年10月24天

【换行符的问题】牛的旅行(洛谷1522)

传送门先读懂题意哈,题意就是,我们连接两个牧场得到一个新牧场,然后在所有新牧场中输出直径最小的牧场的直径。然后,看着n最大150,感觉就像枚举。然后我们按枚举算一下复杂度,应该是三次方,刚好。所以我们的思路是,用邻接链表存图。然后用Floyd处理出最短路。接下来我们需要处理出未连接时每个牧场的直径,以及每个牧场内每一个点到同一牧场其他点的距离中最大的距离。接下来只要枚举点对就行了。每...