hdu2196 Computer 題解

博客園同步php 原題連接html 簡要題意：c++ 多組數據。每組數據給定一棵樹，求離每一個節點最遠的節點的距離。web 顯然 n ≤ 1 0 4 n \leq 10^4 n≤104 不能用 O ( n 2 ) O(n^2) O(n2) 的爆搜解決。咱們考慮優化。app 在求樹的直徑時，咱們深搜的作法是：svg 從任意的節點出發找到最遠的節點 x x x， x x x 做爲直徑一端。優化 從 x

>>阅读原文<<