樹的直徑，樹的重心，樹的分冶

主要是利用了反證法：html 假設 s-t這條路徑爲樹的直徑，或者稱爲樹上的最長路ios 現有結論，從任意一點u出發搜到的最遠的點必定是s、t中的一點，而後在從這個最遠點開始搜，就能夠搜到另外一個最長路的端點，即用兩遍廣搜就能夠找出樹的最長路算法 證實：編程 1    設u爲s-t路徑上的一點，結論顯然成立，不然設搜到的最遠點爲T則數組 dis(u,T) >dis(u,s)     且  dis(

>>阅读原文<<