独特的树叶 JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ n 1e5 sol 可以先把A树每一个点为根的树哈希值求出来，然后再把B树 ...
分类：
其他好文 时间：
2019-07-09 15:21:07
阅读次数：
111
题意：给你一颗树，树的边权都是偶数，并且边权各不相同。你可以选择树的两个叶子结点，并且把两个叶子结点之间的路径加上一个值（可以为负数），问是否可以通过这种操作构造出这颗树？如果可以，输出构造方案。初始树的边权都是0。 思路：A1很简单，只要判断是否有度数为2的点就可以了。对于A2, 由于边权各不相同 ...
分类：
其他好文 时间：
2019-07-07 14:30:31
阅读次数：
83
"Codeforces Round 572 (Div. 2) " 简要题解 A. Keanu Reeves 1. 0,1数目不相等表示满足条件，答案为1 2. 相等，则从第一个字符分割即可 B. Number Circle 1. 排序,若满足$a[n]考虑u的子树(以u为根)的另外叶子节点$l_1, ...
分类：
其他好文 时间：
2019-07-07 09:33:50
阅读次数：
116
题意 http://codeforces.com/contest/1189/problem/D2 思考 显然地，如果出现度数为2且两条出边边权不相同的情况，是无法构造合法方案的。 下面考虑缩边后的树，此时每个非叶子节点的度数一定大于等于3。 枚举每个非叶子节点，将其重新作为树的根，并尝试将它所有的出 ...
分类：
其他好文 时间：
2019-07-06 19:40:10
阅读次数：
117
第5章 树 【例5-1】写出如图5-1所示的树的叶子结点、非终端结点、每个结点的度及树深度。 解： （1）叶子结点有：B、D、F、G、H、I、J。 （2）非终端结点有：A、C、E。 （3）每个结点的度分别是：A的度为4，C的度为2，E的度为3，其余结点的度为0。 （4）树的深度为3。 【例5-2】一 ...
分类：
其他好文 时间：
2019-07-06 19:32:14
阅读次数：
137
线段树合并 把若干棵叶子节点总数为 $n$ 的线段树通过某种顺序合并成一棵线段树. 时间复杂度 $O(n \log n)$. 时间复杂度分析 考虑两颗线段树合并, 复杂度为这两颗线段树的相同节点个数. 这可以看作是删除的节点个数. 那么所有线段树合并, 所有节点最多被删除一次. 时间复杂度即为 $O ...
分类：
其他好文 时间：
2019-07-05 21:07:41
阅读次数：
106
二叉树是一种数据结构。其特点是： 1.由一系列节点组成，具有层级结构。每个节点的特性包含有节点值、关系指针。节点之间存在对应关系。 2.树中存在一个没有父节点的节点，叫做根节点。树的末尾存在一系列没有子节点的节点，称为叶子节点。其他可以叫做中间节点。 3.树的根节点位于第一层，层级数越大，节点位置越 ...
分类：
编程语言 时间：
2019-07-03 13:34:47
阅读次数：
93
## 1.定义每次寻找编号最小的叶子结点，把其删除并把其父亲加入序列中。最后构成的序列大小为n-2.## 2.性质对于一个prufer序列，将其转化成树的形态之后每一个点的度数都为次数+1。由此，我们可以得到一些有关计数的东西：给定一棵有标号的树，其度数分别为D1，D2，D3...Dn，则所有不同树 ...
分类：
其他好文 时间：
2019-07-02 16:19:04
阅读次数：
90
题目链接 : https://leetcode cn.com/problems/populating next right pointers in each node/ 题目描述: 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： 填充它的每个 next 指针 ...
分类：
其他好文 时间：
2019-07-01 21:32:43
阅读次数：
141
题目链接 : https://leetcode cn.com/problems/path sum ii/ 题目描述: 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， ...
分类：
其他好文 时间：
2019-06-29 19:28:16
阅读次数：
98
