2016年10月10日
HDU 3534 Tree (经典树形dp)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3534 题意： 给你一棵树，问你有多少对点的距离等于树的直径。 思路： dp[i][0]表示在i的子树中 离i最远的距离，dp[i][1]是次远距离。 cnt[i][0]则是最远的点的数量，cnt[i][ 阅读全文
posted @ 2016-10-10 21:57 Recoder 阅读(606) 评论(3) 推荐(0)