求最深根贪心证明

求最深根贪心证明 本证明转载自 《pat1021Deepest Root (25)》。 问题 直接给出一个树的拓扑结构，求出这棵树最深的根，言外之意就是指：当以这个节点为根的时候，树具有最深的深度。 解法 从任意一个节点开始进行深度优先遍历，找到离他最远的节点（可能不止一个，记为集合A）； 再从A中任意选一个节点出发进行深度优先遍历，找到离他最远的节点（记为集合B），最后最深根就是这两个集合的并集

>>阅读原文<<