2019年8月19日
hdoj2196（树形dp，树的直径）
摘要： 题目链接：https://vjudge.net/problem/HDU-2196 题意：给出一棵树，求每个结点可以到达的最远距离。 思路： 如果求得是树上最长距离，两次bfs就行。但这里求的是所有点的最远距离，树形dp的经典题，想了一个小时，还是dp做得太少。分析可得对任意结点u，它的最长距离要么是 阅读全文
posted @ 2019-08-19 10:20 Frank__Chen 阅读(294) 评论(0) 推荐(0)