2023年1月5日
洛谷 p5536 题解
摘要： 题目链接：https://www.luogu.com.cn/problem/P5536 此题为树的dfs的一个应用。 思路 树 dfs时，可以计算每个点的深度。 如图所示 可以多次dfs，从而找到不同的信息。 代码片断 2次dfs找直径/中心 int maxLen = INT_MIN;//直径 in 阅读全文
posted @ 2023-01-05 13:36 传说中的水牛 阅读(29) 评论(0) 推荐(0) 编辑