首页 > 小叶的巡查
开通博客写题解
头像 朱健勋
发表于 2025-09-29 09:52:35
https://ac.nowcoder.com/acm/problem/18307 这题是求任意一个城市到另一个城市的最大距离，那么我们就将这类问题抽象为一个树上问题。 求任意两城市的最大路径，不就是求树的直径吗？ 所以我们用求树的直径的方法去求任意两城市的最大路径，其实这个最大路径就是树上两个最远 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”