摘要： 题意: 这题想了挺久的， 参考了kuangbin大神的代码：https://www.cnblogs.com/kuangbin/archive/2012/08/28/2659915.html 给出树上边的长度， 求出每一个点的最长距离（就是求这个点到某一个叶子结点的距离， 这个距离最长）。 分析： 结 阅读全文

摘要： 题意： 求一棵树中以某个点为重心最小的子树集， 就是去掉这个点， 图中节点最多的联通块节点最少。 分析： 想知道这个点是不是最优的点， 只要比较它子树的数量和除去这部分其他的数量（它的父节点那部分树）， 最后循环一遍找最优即可。 阅读全文