求出根节点到每个叶子节点的距离，找到最大的。然后总权值减去最大叶子距离就是答案。GNU C++ ACVisual C++ TLE#include#include#include#includeusing namespace std;const int maxn = 111111;vector ljb...
分类：
其他好文 时间：
2015-05-14 15:52:59
阅读次数：
119
贪心 树上贪心问题……跟APIO2015练习赛的C很像啊…… 我的思路是：从叶子向上考虑，令a[x]表示x这个节点上樱花数量与儿子个数的和（即对于任意的x，都有$a[x]\leq m$）每次从儿子的a值中贪心地选最小的加到当前节点中（当然还要-1），然后就不用管了……因为如果某个儿子不能删去，将.....
分类：
其他好文 时间：
2015-05-12 18:33:10
阅读次数：
98
题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵 树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所 有前线与司令部联系所花费的总费用少于m时的最小limit。1 2 #include ...
分类：
其他好文 时间：
2015-05-12 17:04:18
阅读次数：
115
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否...
分类：
其他好文 时间：
2015-05-12 08:06:59
阅读次数：
97
A:大水题;B:求一颗树中，有多少条路径 不存在路径中一点是另外一点的祖先，（后面废话说了很多）其实一个点 可以到它本身也可以是一条路径结论是：统计叶子的节点。（真简单粗暴C:题目不说，说也说不好 23333思路：当前枚举到i,枚举i之前的k 然后看 k+1到 i 组成的美丽度 是多少，统计方法是在...
分类：
其他好文 时间：
2015-05-12 01:34:00
阅读次数：
109
题意：
给了一个无向图的邻接矩阵，求这个无向图分为两区域，不同区域间节点距离最大值。
方法：
用dfs枚举每个点在哪个区域即可。
这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2n^2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。
这里第二种代码，中dfs函数的参数列表多了一个sum来维护距离
枚举到叶子节点再计算的代码： （...
分类：
其他好文 时间：
2015-05-11 09:03:05
阅读次数：
128
二叉树是一种重要的数据结构.
二叉树是n(n>=0)个结点的有限集合，该集合或为空集，或由一个根结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成（递归定义）
满二叉树：对于这样的一棵二叉树，如果所有分支结点都存在左右子树，且所有叶子节点都在同一层上，称这样的二叉树为满二叉树。
完全二叉树：如果一棵具有n个结点的二叉树的结构与满二叉树的前n个结点完全相同，称之为完全二叉树。
...
分类：
其他好文 时间：
2015-05-10 20:33:27
阅读次数：
156
4001: [TJOI2015]概率论Time Limit:10 SecMemory Limit:128 MBSubmit:262Solved:108[Submit][Status][Discuss]DescriptionInput输入一个正整数N，代表有根树的结点数Output输出这棵树期望的叶子...
分类：
其他好文 时间：
2015-05-10 14:05:41
阅读次数：
139
word2013 交叉引用添加的尾注编号，通过查找 ^# 替换为 [^&] 的方式添加中括号，用这个方法添加中括号很多次了，这次却出现问题：在进行“更新域”操作后，中括号消失。 详细说明：图A中，“叶子”后面的中括号通过手动添加，“了”后面的中括号通过 ^# 替换为 [^&] 的方式添加；...
分类：
其他好文 时间：
2015-05-09 16:23:52
阅读次数：
499
对于树来说我们基本的操作有统计它叶子的个数，还可以统计结点个数，以及每一层结点的个数：
首先，求叶子的个数，我们通过递归遍历的方法来实现：
int getleaf(tree_node t) //求叶子数
{
int a,b;
if(t==NULL) //判断是否为空
return 0;
else
{
if(t->lchild=...
分类：
其他好文 时间：
2015-05-08 22:07:29
阅读次数：
128
