USACO 牛的旅行 Cow Tours

一道比较困难的Floyd题目。

首先路径肯定都会算,就不说了。其次,Floyd也没有什么问题。

我们的策略是枚举两个不联通的点,把他们联通,求出新牧区的最小直径。

关键细节看代码

(如果有哪位dalao知道为什么要 if (i!=k && j!=k && i!=j) 麻烦您在评论中回复我

 

 

 

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据