摘要：题目链接：CF1406C 树的重心性质：https://www.cnblogs.com/suxxsfe/p/13543253.html （by suxxsfe） 题目大意： 给一棵树，如果有两个重心，则通过一次删边加边，使树只有一个重心。 性质： 1. 树的重心如果不唯一，则至多有两个，且这两个重心 阅读全文

摘要：题目链接：POJ 1655 题目大意： 就是找重心，遇到两个重心，输出编号小的。 参考代码： 1 // 树的重心 2 // POJ 1655 3 #include <iostream> 4 #include <cstdio> 5 #include <cstring> 6 #include <cmat 阅读全文

摘要：题目链接：P4408 题目大意： 一棵树（应该是无根树），让你找到树的直径，并且再找除直径端点A,B以外的另一个点C，使得AB+BC最大（并且满足BC < AC)。 解题思路： 树的直径就用两次dfs就能求出来，然后O(n)遍历除端点外的每一个点，找到满足答案的最大解。 参考代码： 1 // 树的直 阅读全文