0
已解决
资深光能
0
已采纳
新手光能
数据再大一点恐怕就要用Dijkstra了……
别看是 提高+/省选- 的，其实不过代码长点而已……
用Floyed求出任意两点距离，然后用勾股定理求出所有可到达点的最长距离（输入数据中的字符“1”），再找出这些路径中最长的一条进行枚举。把它们强行枚举不连通两点X和Y，连通后就求得了一片牧场的直径（应该是对角线，题目有问题）
0
缔造者之神
1
