树形dp hdu-4514 湫湫系列故事——设计风景线

题目连接：php http://acm.hdu.edu.cn/showproblem.php?pid=4514 ios 题目意思：测试 给你一张图，让你判断图中是否有环，若是没环求出最长的路径。spa 解题思路：.net 用dfs判断是否有环，再用两次dfs求出树上的最长路了（树的直径）。code 这里用到了一个树的性质，从树上的任意节点出发找到的最长路端点必定是该树直径的端点。证实请看这篇：ht

>>阅读原文<<