随笔分类 -  图论--树的直径

小白月赛22 B : 树上子链
摘要："B:树上子链" 考察点 : 树的直径 坑点 : long long, 是点权不是边权 一个点也算一条链 析题得侃: "关于树的直径" 这道题考察的是树的直径,最好用树形DP来写,具体解释详见上述博客, 这道题不友好的地方是把原先的边权搞成了点权,这就让人十分的头疼, 一头疼这道题就凉凉,哈哈，可能 阅读全文
posted @ 2020-02-23 20:50 IceSwords 阅读(139) 评论(0) 推荐(0) 编辑
树的直径方法总结
摘要：定义： 直径 ： 在圆上两点(不相交)之间最远的距离就是我们通常所说的直径。 树的直径 : 树上最远的两个节点之间的距离就被称为树的直径，连接这两点的路径被称为树的最长链。 求法： 1、树形 DP 2、两次 BFS 或者 两次 DFS 算法 1 : 树形 DP 优点 : 可以有效处理 负边权 缺点 阅读全文
posted @ 2020-01-27 17:27 IceSwords 阅读(2801) 评论(0) 推荐(4) 编辑