2019年10月19日
hdoj3534(树形dp，求树的直径的条数)
摘要： 题目链接：https://vjudge.net/problem/HDU-3534 题意：给出一棵树，求树上最长距离（直径），以及这样的距离的条数。 思路：如果只求直径，用两次dfs即可。但是现在要求最长距离的条数，用dp1[u]记录以u为根的子树中叶子结点到u的最长距离，dp2[u]表示最长距离的条 阅读全文
posted @ 2019-10-19 21:45 Frank__Chen 阅读(480) 评论(0) 推荐(0)