朱健勋

分类

题解(4)

/ 注册

全部文章（共1篇）

小叶的巡查

https://ac.nowcoder.com/acm/problem/18307 这题是求任意一个城市到另一个城市的最大距离，那么我们就将这类问题抽象为一个树上问题。求任意两城市的最大路径，不就是求树的直径吗？所以我们用求树的直径的方法去求任意两城市的最大路径，其实这个最大路径就是树上两个最远...

C++ C 深度优先搜索贪心

2025-09-29

0 14