2016年4月6日
[HDOJ2196]Computer （树直径, 树DP）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 给一棵树，求树上各点到某点的距离中最长的距离。注意每个点都要求。 和普通求树的直径不一样，要求每一个点，点的数量是10000因此每一个点都跑一次dfs就会超时。因此先随便dfs一个点，找到一个点后 阅读全文
posted @ 2016-04-06 13:54 Kirai 阅读(218) 评论(0) 推荐(0)