題目大意
先放直徑性質(**刀與玫瑰)
1.直徑兩端點一定是葉子節點。
2.距任意點最遠點一定是直徑的端點，據所有點最大值最小的點一定是直徑的中點。
3.兩棵樹相連，新直徑的兩端點一定是原四個端點中的兩個
4.兩棵樹相連，新直徑長度最小為max(max(直徑1，直徑2)，半徑1+半徑2+新邊長度 ) （設k為直徑中最接近中點的節點，半徑=max(tot-d[k],d[k])）
5.一棵樹上接乙個葉子結點，直徑最多改變乙個端點
6.若一棵樹存在多條直徑，多條直徑交於一點，且交點是直徑的嚴格中點（中點可能在某條邊內）
題解先放乙份別人的題解
樹的直徑 P2491 SDOI2011 消防
首先不難證明，最優解一定出現在直徑上，我們可以先跑兩次dfs求出來直徑 然後將直徑上的點的距離算一下，之後再算非直徑點的最大距離，求最大值即可 includeusing namespace std const int maxn 3e5 5 int n,s,tot,st,ed,max dis int ...
雲消防大資料 智慧型消防綜合管理平台 消防大資料
安科瑞 高佳樂 智慧型消防系統結構及功能 智慧型消防系統結構主要包括乙個核心，六大模組，每部分 的含義及功能如下 首先以雲計算為核心。雲計算是這個智慧型消防系統的核心和大腦，負責對火災發生前的模擬和預警，主要通過現有資訊和資料，以及計算機模擬資料，對火災發生的可能的地點原因進行 幫助人們防患於未然 ...
SDOI2013 直徑（樹的直徑）
小q最近學習了一些圖論知識。根據課本，有如下定義。樹 無迴路且連通的無向圖，每條邊都有正整數的權值來表示其長度。如果一棵樹有n個節點，可以證明其有且僅有n 1 條邊。路徑 一棵樹上，任意兩個節點之間最多有一條簡單路徑。我們用 dis a,b 表示點a和點b的路徑上各邊長度之和。稱dis a,b 為a...