1.樹的直徑的求法不是很難，兩遍dfs，樹的直徑又稱為最長路，沒看到樹的直徑的裸題，除了飯店的那個題，講的是有一家飯店在乙個圖中，飯店的送餐時間與最遠的送餐距離成正比，求飯店的修建位置使得飯店的送餐時間最短，那麼這個題就是說在圖中趙找一條最長路，將飯店建在最長路的中心，這個題也是ccpc2019網路賽的乙個題，幾乎一樣的模板，但是這個知識點常與樹形dp一起出現，什麼添邊，什麼附加條件，但是離不開最長路兩邊dfs，至於模板，就不放了，過兩天整乙個模板集。
題目：hdu 2596
hdu 3534
codeforce 337d
SDOI2013 直徑（樹的直徑）
小q最近學習了一些圖論知識。根據課本，有如下定義。樹 無迴路且連通的無向圖，每條邊都有正整數的權值來表示其長度。如果一棵樹有n個節點，可以證明其有且僅有n 1 條邊。路徑 一棵樹上，任意兩個節點之間最多有一條簡單路徑。我們用 dis a,b 表示點a和點b的路徑上各邊長度之和。稱dis a,b 為a...
樹的直徑及其陰間變式總結
給出一棵樹，求出它直徑的長度。這個問題不必多說，兩種演算法 證明略，略 演算法二 樹形 dp。給出一棵樹，求出它直徑的長度，以及所有直徑都經過的邊的條數。我們設 dis 表示樹上節點 u 到節點 v 的距離。首先看第一問，求樹的直徑。見上文 這裡略。再看第二問。先看圖，假設我們第一問求出的直徑為加粗...
樹的直徑 板子
不帶解釋版模板o n 常數較大,但是可以知道樹上每一點到直徑端點的距離,這個大多時候都很有用 struct node e maxn 2 ll dis1 maxn dis2 maxn int st,ed,max len void dd int u,int fa,int len,int flag fil...