树的重心
Aerolite坠落
这个作者很懒,什么都没留下…
展开
-
POJ 1655 Balancing Act (树的重心)
题目地址:POJ 1655 树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后,生成的多棵树尽可能平衡. 树的重心可以用树形DP快速的找出来。 代码如下:#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm>原创 2015-06-24 19:31:26 · 854 阅读 · 0 评论 -
POJ 3107 Godfather (树的重心)
题目地址:POJ 3107 还是裸的树的重心,只不过这个要求将所有的重心都输出。很简单。 代码如下:#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm> #include <stdlib.h> #include <map> #include <set> #in原创 2015-06-24 19:41:53 · 944 阅读 · 0 评论