HDU 3534 Tree (树形DP)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3534题意:给出一颗树(n个顶点,n-1条边)求最长的路径,以及最长路径的条数。路径无非就是连接两个点直接的路。因为是一颗树,所以连接两个点肯定是唯一的路径。其实就是求两点间距离的最大值,以及这个最大值有多少个。很裸的树形DP;首先统计出结点到叶子结点的最长距离和次长距离。然后找寻经过这个点的,在这个为根结点的子树中的最长路径个数目。代码:#include <string.h>#include <iostream>#include <algorithm>#incl 阅读全文
posted @ 2013-05-29 00:15 kuangbin 阅读(694) 评论(0) 推荐(0) 编辑