摘要：
1.树的直径的求法不是很难，两遍DFS，树的直径又称为最长路，没看到树的直径的裸题，除了饭店的那个题，讲的是有一家饭店在一个图中，饭店的送餐时间与最远的送餐距离成正比，求饭店的修建位置使得饭店的送餐时间最短，那么... 阅读全文
摘要：
定义：1.找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。2.以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质：1.树中所有点到某一点距离之和中，到重... 阅读全文