樹的直徑 Bfs、Dfs

樹的直徑爲樹上最長的一條路徑（不通過重複節點），也能夠看作是樹上最長路。html 一般的求法：ios      1.兩邊Bfs或兩邊Dfsdom      2.樹形dp(端點爲根和僅通過根)。post   emmm 。。蒟蒻表示目前只會第一種QAQ。ui   從樹中找出任意一點，求出與他距離最遠的點s，再用一樣的方法求出與s距離最遠的點t，s-t即爲樹的直徑。spa   Bfs代碼code  

>>阅读原文<<