随笔分类 -  树的直径

摘要:poj 1985(模板题) 先随便找个点dfs一次找到距离最远的点,再从那个点再同样dfs一次,那个点到其他点最长的距离即为树的直径 不过这种方法不适用于有负权边 还可以用树形dp 树的直径是由其中一个端点到其他端点的最远距离和次远距离组成的 可以用这个性质来dfs 树形dp其实更好写 然后发现其实 阅读全文
posted @ 2018-10-02 11:33 Sugewud 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示