poj2631 樹的直徑(兩次bfs/樹形dp)

題意 求樹的直徑，即樹上最長的一條路 題解 ①兩次bfs ②兩次dfs，期間更新最大值 ③樹形dp，因爲一個分支節點只能從三個方向更新，最大的那兩個方向之和就是該點的最長距離 思路來源及證明部分 http://hzwer.com/2996.html https://www.cnblogs.com/a-clown/p/6131346.html 代碼 ①樹形dp #include <iostream>

>>阅读原文<<