树
树题解
LZH0217
这个作者很懒,什么都没留下…
展开
-
Problem K. Road Network - ACPC2015(求树的直径 dp)
Problem K. Road Network 题目链接 Arab Collegiate Programming Contest 2015 题意: 树形的公路,如果阻塞道路可以断开两个区域彼此的连接,则道路是脆弱的。现在只能修建一条公路尽可能来避免这种情况。 分析: 用这一条公路连成一个环,那么这个环上的所有路都不是脆弱的。那么我们要选一条最长的链把它连起来,这是最优的情况。这就是求树的直径。与我...原创 2020-05-01 21:30:34 · 141 阅读 · 0 评论 -
NC13249 黑白树(每日一题 4月8日 树 贪心)
NC13249 黑白树 链接:https://ac.nowcoder.com/acm/problem/13249 题解:https://ac.nowcoder.com/discuss/401669 题目描述 一棵 nnn 个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值 k[i]k[i]k[i] 。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操...原创 2020-04-17 22:29:23 · 263 阅读 · 0 评论 -
洛谷 P1030 求先序排列
P1030 求先序排列 https://www.luogu.com.cn/problem/P1030 思路: 这个题就是个递归,用后序找到根节点,用中序找左右子树的长度……这样就能一直分分分成两棵树。 My Code: #include<cstdio> #include<cstring> using namespace std; char s1[10], s2[10]...原创 2020-02-29 21:48:22 · 147 阅读 · 0 评论 -
蓝桥杯练习 The order of a Tree HDU-3999(二叉树)
The order of a Tree HDU-3999(二叉树) https://vjudge.net/problem/HDU-3999 思路: 建立一个二叉排序树,然后输出先序序列。 如果单纯用数组做的话,二叉排序树的极端情况是一条链表,空间21000002^{100000}2100000,显然会爆掉。所以用链式存储。还可以用三个数组模拟链式结构(好像是叫静态链表)。 求先序序列可以递归...原创 2020-02-26 10:17:22 · 229 阅读 · 0 评论 -
Trees on the level UVA - 122
Trees on the level UVA - 122 紫书6.3.2 二叉树的层次遍历 采用动态结构创建二叉树 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <queue> using namespace s...原创 2019-11-04 21:47:16 · 100 阅读 · 0 评论