题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 ...
分类：
其他好文 时间：
2017-11-04 21:40:35
阅读次数：
203
http://acm.split.hdu.edu.cn/showproblem.php?pid=3586 题意 : 给定一个带权无向树，要切断所有叶子节点和1号节点（总根）的联系，每次切断边的费用不能超过上限limit，问在保证总费用<=m下的最小的limit。 显然最小的总费用和最小的limit不 ...
分类：
其他好文 时间：
2017-11-04 19:45:10
阅读次数：
216
Description H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 ...
分类：
其他好文 时间：
2017-11-03 19:12:03
阅读次数：
277
题目大意： 一棵有根的有点权的树。 每次可以取某个叶子结点到根的路径的点权和。 并把取过的清0.可以取k次，求取到的最大权值。 题解： 贪心+dfs序+线段树 明显每次取叶子到根的路径权值和最大的， 把叶子节点到根的权值建在线段树上。 每次把路径上节点清0。 假如把p节点清0，在p子树中的叶子节点的 ...
分类：
其他好文 时间：
2017-11-02 21:12:38
阅读次数：
170
#include #include #include #define size 100 #define resize 10 typedef struct Bitnode{ //定义结点 char data; struct Bitnode *lchild,*rchild; }Bitnode,*Bitr... ...
分类：
其他好文 时间：
2017-11-02 13:10:37
阅读次数：
275
P2279 [HNOI2003]消防局的设立考场上想出了贪心策略，但是处理细节时有点问题，gg了。从（当前深度最大的节点）叶子节点往上跳k个，在这里设消防局，并从消防局遍历k个距离，标记上。 ...
分类：
其他好文 时间：
2017-11-01 19:36:54
阅读次数：
216
我们的思想是从for循环转到了引用turtle库，for循环是让箭头往左转一点，再往前走一点，往左转一些，再往前走一些，这样花的基本轮廓就可以画出来了。然后是茎和叶子的部分，因为记得老师提示过，这个玫瑰花可通过turtle库来实现，其中圆弧可以用circle来实现。所以我们打算用这种方法来尝试画茎和 ...
分类：
其他好文 时间：
2017-10-31 21:39:21
阅读次数：
251
转载自：http://www.cnblogs.com/chenssy/p/3299719.html 我们对于这个 图片肯定会非常熟悉，这两幅图我们可以看做是一个文件结构，对于这样的结构我们称之为树形结构。在数据结构中我们了解到可以通过调用某个方法来遍历整个树，在我们找到叶子节点后，就可以对叶子节点进 ...
分类：
其他好文 时间：
2017-10-31 12:55:50
阅读次数：
181
红黑树是高效查找和插入删除的数据结构，用途很广泛，如epoll的消息注册机制，stl中的map都采用了红黑树。## 红黑树的主要特性：`（1）每个节点或者是黑色，或者是红色。``（2）根节点是黑色。``（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空的叶子节点！]``（4）如果一 ...
分类：
其他好文 时间：
2017-10-30 18:25:45
阅读次数：
168
我还是太菜了考试了几天什么lca，kmp，线段树都不会所以借此填坑线段树 分为两种模板： <1> 直接修改每个叶节点值 查询 <2> 将区间内叶子节点加上k 查询 我们来对比一下，<2>和<1>相比，就多了如下一段代码，这段代码就是线段树思想的核心：偏移量顺便往下传递。相应修改的值也要做一下修改。 ...
分类：
其他好文 时间：
2017-10-29 18:41:50
阅读次数：
130
