2019年9月25日
POJ 树的直径和重心
摘要： 树的直径：（无根）树上最长两点间的最长路径，两次dfs即可，第一次dfs任选一点u，找到距离它最远的点s，再从点s进行一次dfs，找到距离s最远的点t，则s-t之间的路径就是树的直径。证明： <http://www.cnblogs.com/wuyiqi/archive/2012/04/08/2437 阅读全文
posted @ 2019-09-25 18:43 dlutjwh 阅读(214) 评论(0) 推荐(0) 编辑