摘要：
树的重心的定义： 在一棵树中，找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 通俗来说就是以这个点为根节点，找到他最大的衣蛾子树，然后让这个子树最小。 例题加模板： POJ 1655 #include<iostream> #inclu 阅读全文
|
摘要：
树的重心的定义： 在一棵树中，找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 通俗来说就是以这个点为根节点，找到他最大的衣蛾子树，然后让这个子树最小。 例题加模板： POJ 1655 #include<iostream> #inclu 阅读全文
|