2022年8月28日
Highway - 图论 - 树的直径 - 最短路
摘要： http://https://ac.nowcoder.com/acm/problem/52867 题目大意 有n个城市，城市之间有n-1条无向道路。Bob在任意两个城市之间建造高速公路的花费是这两个城市之间的最短路径的长度，现在Bob想用最昂贵的方式建造n-1条高速公路使n个城市联通，问最昂贵的费用 阅读全文
posted @ 2022-08-28 22:29 重生之我是菜鸟 阅读(30) 评论(0) 推荐(0)