樹形dp hdu-4514 湫湫系列故事——設計風景線

題目連接：php http://acm.hdu.edu.cn/showproblem.php?pid=4514 ios 題目意思：測試 給你一張圖，讓你判斷圖中是否有環，若是沒環求出最長的路徑。spa 解題思路：.net 用dfs判斷是否有環，再用兩次dfs求出樹上的最長路了（樹的直徑）。code 這裏用到了一個樹的性質，從樹上的任意節點出發找到的最長路端點必定是該樹直徑的端點。證實請看這篇：ht

>>阅读原文<<