一道构造题。666 锻炼思维的好题，需要运用一些树的性质。以下用g(i,j)表示点i与点j之间的距离。 首先，我们考虑n=2时的情况，很显然答案就是g(1,2)。 接下来考虑n=3时的情况。由于所有点均为叶子节点，很显然点3是从点1到点2的路径上分叉出来的，就像下图。 设蓝色部分长度为len，那么答 ...
分类：
其他好文 时间：
2016-11-04 23:10:09
阅读次数：
285
组合模式：允许将对象组合成树形结构来表现“整体/部分”层次结构。组合让客户用一致的方式处理个别对象和组合对象 特点： 树形结构表示对象组合 忽略对象组合和对象个体之间的差别，即相同的操作既可以作用于对象组合，也可以作用与对象个体 注意： 因为继承方法中，有些方法只有对叶子节点有意义，而有些方法只对非 ...
分类：
其他好文 时间：
2016-10-29 02:05:57
阅读次数：
173
二叉树的基本操作： 1.创建二叉树 2.销毁二叉树 3.遍历二叉树：1）前序遍历 2）中序遍历 3）后序遍历 4）层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树，包含数据域，左右两结点 ...
分类：
其他好文 时间：
2016-10-28 20:13:42
阅读次数：
252
LJOJ 1500: 题目：http://www.docin.com/p-601990756.html Sol:贪心，从叶子结点往上加入无法传递了，就需要建设。 Dfs返回的是到达叶子节点最多所要的能量，如果大于最大能量就需要建设放大器. 1 #include <iostream> 2 #inclu ...
分类：
其他好文 时间：
2016-10-25 18:56:13
阅读次数：
169
合并果子 每一次取最小的两个合并 答案加上这两个值 因为这是一颗二叉树，我们计算一条路的长度，可以看成从叶子节点逐渐合并，直到根 ...
分类：
其他好文 时间：
2016-10-25 02:26:52
阅读次数：
207
题意： 给你一棵树，2e5个节点，每个节点有一种颜色（黑色或粉色） 让你从节点1开始，自由沿边行走，到达节点时会把这个节点的颜色改变 要求你输出任意一条路径使得从节点1出发，所有节点的颜色都变为黑色 思路： 很明显要递归遍历 每到达一个节点就先改变节点的颜色标志 如果当前到达了叶子节点，则不用进行操 ...
分类：
其他好文 时间：
2016-10-24 23:55:22
阅读次数：
502
基本概念： 某个结点的度：该结点的子树个数； 树的度：该树中的任意结点的度的最大值； 高度：叶子结点高度为1，根结点高度最高； 森林：多个树组成（怎么组成？暂时不看）。 树的子树的个数没有限制（但是子树之间一定没有相交）。 树的转换： 树—>二叉树：3步（临时只写最后一步）：第一个孩子是该结点的左孩 ...
分类：
编程语言 时间：
2016-10-22 07:51:20
阅读次数：
197
线段树只用叶子节点感觉莫名浪费，，， 感觉真好写（刚从未来程序逃回来的人） ...
分类：
编程语言 时间：
2016-10-20 22:07:56
阅读次数：
217
二叉树的三种遍历 二叉树的有关计算 1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子，度为0的结点。4.一个深度为n的满二叉树的总结点数为 (2^(n-1))-1(其实得出这个结论画个图就知道了，不难)5.深度为h的完全二叉树至少有2^(h-1）个结点 ...
分类：
其他好文 时间：
2016-10-20 15:26:32
阅读次数：
143
一、树 1. 树的定义 非线性数据结构 除根节点外，一个直接前驱，多个直接后继 2. 树的逻辑表示方法 树形表示法 3. 树的基本术语 结点的度、树的度、m次树 分支结点、叶子结点 路径、路径长度 孩子结点、双亲结点、兄弟节点、子孙结点、祖先结点 结点的层次、树的高度（深度） 有序树、无序树 森林 ...
分类：
其他好文 时间：
2016-10-20 07:16:46
阅读次数：
116
