zoj 3820 求三遍树的中心
题意:给一颗节点数>=2的树,在树上标记两个点,使得所有点到离它最近的点的最大距离最小。这题需要了解树的直径以及树的中心这两个概念 树的中心是树上所有点到这个点的最大距离最小 树的直径是树的最长链 我的做法是,先找到树的中心,如果中心有两个(树的中心一定不会大于2个),就劈成两个子树,求两个子树的中心 如果树的中心有一个,就劈开直径上一条边,拆成两颗子树,求这两棵子树的中心。 代码复用性比