算是一道动态点分治入门题（我太弱了加起来学了三天）。 拿到题首先考虑如何暴力，我们可以随机钦定一个点（不妨就设$1$）为根节点，然后算出补给站设在该点的总花费，然后算出补给站在每个儿子时的总花费，显然最多只会有一个儿子花费比它（当前点）本身小(当且仅当$sum[u] include include ...
分类：
其他好文 时间：
2020-04-18 11:41:14
阅读次数：
59
题面 给定 n 个节点的有根树，根是 1 号节点。 你可以选择 k 个节点将其设置为工业城市，其余设置为旅游城市。 对于一个工业城市，定义它的幸福值为工业城市到根的路径经过的旅游城市的数量。 你需要求出所有工业城市的幸福值之和的最大可能值。 $1 using namespace std; defin ...
分类：
其他好文 时间：
2020-04-17 23:57:48
阅读次数：
132
定义 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 每个元素被称为节点“node”； 没有父结点的结点称为根结点（树根root）； 每个结点有零个或多个子结点； 每一个非根结点有且只有一... ...
分类：
其他好文 时间：
2020-04-17 09:28:27
阅读次数：
57
二叉树 根节点：树中上部的节点 左叶子节点 右叶子节点 子树 完整的子树 一个根节点，左右叶子节点组成 不完整的子树 根节点，左叶子节点 根节点，右叶子节点 根节点 特点：每一个节点都可以作为某一颗子树的根节点 构造二叉树 想法：创建列表，每次循环判断节点的left和right，如果不为空将该节点放 ...
分类：
其他好文 时间：
2020-04-12 14:24:51
阅读次数：
43
题目直接链接 分析一下： 这题题意还是比较明白的（少见的一道中文题），他的意思就是：有这么一个无向图：保证联通且点与点直接有唯一的简单路径（说白了就是棵树，根节点是1），每个节点有一个权值（有正有负）和最多经过的次数（>=2），求从根到根的走法中能拿到的最大权值（每个权值只能拿一次，根没有权值，且不 ...
分类：
其他好文 时间：
2020-04-04 18:42:21
阅读次数：
69
二叉树 根节点 左右叶子节点 子树： 完整的子树 不完整的子树 结论： 一颗子树最少要包含一个根节点 一个完整的二叉树是由多个子树构成 一个子树的子节点也可以表示另一个子树的根节点 深度遍历 纵向遍历，是根据根节点的位置 实现一个二叉树： 排序二叉树 数值小的插入左节点，数值大的插入右节点 使用的是 ...
分类：
其他好文 时间：
2020-03-29 19:34:28
阅读次数：
71
题意：给出n个节点的树，根节点是电视台，给出m个用户，用户的编号为(n-m+1,n) 接下来给出n-m+1行，第一行就是以编号为1为向其他点连接，第二行就是以编号为2向其他点连接，以此类推 然后在处理某一行的时候，第一个数字表示有多少个儿子 然后接下来每次输入两个数，第一个为编号，第二个为边权值 最 ...
分类：
其他好文 时间：
2020-03-28 21:46:40
阅读次数：
74
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
# 题意一个具有n个节点的树，每个节点有一个权值,把所有的节点染色，染色的规则是根节点可以随时被染色， 其他节点必须父节点被染色才能被染色，每次染色的代价为T*A[ i ] ,T记录当前是第几个被染色的 # 题解 错误的贪心：在每一个子树的子节点中选择值最大的， 构造一个极端：让一个权值很小的子树根 ...
分类：
其他好文 时间：
2020-03-23 10:02:12
阅读次数：
106
题目链接 注意到每种冰激凌在树上的结点是连通的。如果整棵树是一条链的话，那么问题就转化成了经典的一维区间染色问题。 所以我们要考虑如何把链上的情况推广到树上的情况。 一开始我想把欧拉序转换成区间来做，然而发现并不可行，因为一颗连续的子树可能会形成许多个连续的区间，需要另辟蹊径。 任选一个结点作为树根 ...
分类：
其他好文 时间：
2020-03-16 15:09:56
阅读次数：
62
