題目大意

　?? 先放直徑性質(轉自刀與玫瑰)

　　1.直徑兩端點一定是葉子節點。

　　2.距任意點最遠點一定是直徑的端點，據所有點最大值最小的點一定是直徑的中點。

　　3.兩棵樹相連，新直徑的兩端點一定是原四個端點中的兩個

　　4.兩棵樹相連，新直徑長度最小為max(max(直徑1，直徑2)，半徑1+半徑2+新邊長度? )? （設k為直徑中最接近中點的節點，半徑=max(tot-d[k],d[k])）

　　5.一棵樹上接一個葉子結點，直徑最多改變一個端點

　　6.若一棵樹存在多條直徑，多條直徑交于一點，且交點是直徑的嚴格中點（中點可能在某條邊內）

題解

先放一份別人的題解

轉載于:https://www.cnblogs.com/znsbc-13/p/11574270.html

總結

以上是生活随笔為你收集整理的消防 直径性质的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。