t1343 - 信奥网|信息学奥赛

t1343

暂无介绍

0推荐

644浏览

信息学奥赛一本通T1343：最短路径算法牛的旅行

【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场，图１是有5个牧区的牧场，牧区用“*”表示，路径用

0
轩爸发布于 2020-05-11 16:20

信息学奥赛一本通T1343：最短路径算法牛的旅行

相关标签

推荐用户

信息学奥赛一本通T1343：最短路径算法 牛的旅行

相关标签

推荐用户

信息学奥赛一本通T1343：最短路径算法牛的旅行