摘要：
和poj3107，poj1655一样的方法#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000... 阅读全文
摘要：
和poj1655的方法完全一样，但是这道题的n的范围大了，用vector存图会TLE（poj没有O2编译优化），所以改用前向星来存图就可以了。、有关树的重心，看这里：poj1655这里解释一下前向星存图的方法：其实就是用静态链表来实现邻接链表，这样可以避免使用指针。head[i]数组来记录每个节点的... 阅读全文
摘要：
这是找树的重心的经典题目。树的重心有下面几条常见性质：定义1：找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。定义2：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质1：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心... 阅读全文