2020年2月16日
C++-HDU2196-Computer-[树的直径]
摘要： 直径定义：树上的最长路径，不妨设端点分别为s，t 可以证明（感觉）：每个点到其最远点必定为s or t，反之亦然 首先，第一次dfs找到s 然后，第二次dfs以s为根找到t 最后，第三次dfs以t为根 比较二三两次的当前点深度可得到答案 1 #include <set> 2 #include <ma 阅读全文
posted @ 2020-02-16 22:18 墨鳌 阅读(357) 评论(0) 推荐(0) 编辑