求最深根貪心證明

求最深根貪心證明 本證明轉載自 《pat1021Deepest Root (25)》。 問題 直接給出一個樹的拓撲結構，求出這棵樹最深的根，言外之意就是指：當以這個節點爲根的時候，樹具有最深的深度。 解法 從任意一個節點開始進行深度優先遍歷，找到離他最遠的節點（可能不止一個，記爲集合A）； 再從A中任意選一個節點出發進行深度優先遍歷，找到離他最遠的節點（記爲集合B），最後最深根就是這兩個集合的並集

>>阅读原文<<