deerly_的博客

Balancing Act POJ - 1655 （树的重心模板题） 题目链接 题目大意：给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. Input 1 7 2 6 1 2 1 4 4 5 3 7 3 1 output 1 2 树的重心： 找到一个点,其所有的子...

题目链接 题目大意 一棵树，n个节点，给出边与边的连接情况以及权值。问有多少条路径的长度<=m。 样例 5 4 1 2 3 1 3 1 1 4 2 3 5 1 8 思路 选定 一个根，我们会发现所有的路径分两种情况：一是经过这个根，二是不经过这个根。对于第二种情况，我们会发现它是第一种情况的子问题。 我们只要想出第一种情况...