- 博客(5)
- 收藏
- 关注
原创 ACWing 1207 大臣的旅费
因此先任选一点(首都)dfs找到最长路径的端点y,再从y开始dfs找到最长路径。可以证明每个点可以达到的最长路径的端点肯定是全局最长路径的端点。
2023-03-30 20:22:28
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
因此先任选一点(首都)dfs找到最长路径的端点y,再从y开始dfs找到最长路径。可以证明每个点可以达到的最长路径的端点肯定是全局最长路径的端点。
2023-03-30 20:22:28
57
TA创建的收藏夹 TA关注的收藏夹
TA关注的人