摘要： 思路参考于：http://blog.csdn.net/yang_7_46/article/details/9966455，不再赘述。 复杂度：找树的重心然后分治复杂度为logn，每次对距离数组dep排序复杂度为nlogn，而找重心的复杂度为dfs的复杂度——O(n)，因此总的复杂度为O(nlognl 阅读全文