随笔分类 - 简单树上操作
摘要：【问题背景】zhx 和他的妹子出去玩。【问题描述】zhx 和他的妹子去一个国家旅游，共有 N 个旅游景点， N-1 条双向连接的道路将它们联通起来， 每一条道路有固定长度。 一开始 zhx 位于 1 号景点。现在希望你能够求出旅行长度最小的方案， 使得每个景点至少被访问到一次。【输入格式】第一行两个
阅读全文
摘要：分析：这道题问的是树上整体的答案，当然要从整体上去考虑. 一条边对答案的贡献是这条边一端连接的点的个数*另一端连接的点的个数*边权，可以用一次dfs来统计答案，之后每次更改操作在原答案的基础上增减就好了. 千万不要傻傻地去求LCA......事实证明只有10分.问的是任意两点最短距离之和，树上两个点
阅读全文
摘要：Professor Homer has been reported missing. We suspect that his recent research works might have had something to with this. But we really don't know m
阅读全文
摘要：题意：用四分树来表示一个黑白图像：最大的图为根，然后按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。 分析：比较新颖的一道题因为最多有1024个节点嘛，我们利用这个四分树把
阅读全文
摘要：Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves
阅读全文
摘要：Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bi
阅读全文
摘要：Background Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are
阅读全文
摘要：A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-ter
阅读全文
摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
阅读全文
摘要：3743: [Coci2015]Kamp Description 一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有K个人（分布在K个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。 请你回答，对于i=1~n，如果在
阅读全文
摘要：题目背景 从前我是一位无名的旅人，旅途中我得到了某样东西：贤者之石。我因此得到悠久的时光和漂泊的生命。1897年冬天，我一时兴起舍弃了旅人的生活。 贤者之石创造出来的，是货真价实的黄金。我的名声传遍了整个国家。 题目描述 炼金术的要素，是炼金树和贤者之石。 炼金树是一棵含有n个节点的无根树，树上一共
阅读全文
摘要：一、知识点 1.树的结构：由n个点n-1条边组成的图，比较常见的是二叉树. 2.树的遍历：分为前序遍历、中序遍历和后序遍历，前序遍历的访问顺序：中左右。中序遍历的访问顺序：左中右。后序遍历的访问顺序：左右中。 3.DFS 序：将一棵树按照前序遍历得到的给每个节点编号的一种顺序,它可以将一棵子树变成一
阅读全文
摘要：P2420 让我们异或吧 P2420 让我们异或吧 P2420 让我们异或吧 161通过 450提交 题目提供者该用户不存在 标签洛谷原创云端↑ 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 倍增可做的吧 玄学 更改根节点得分不一样… 这题面似乎对一些群体不太友
阅读全文
摘要：P1827 美国血统 American Heritage P1827 美国血统 American Heritage P1827 美国血统 American Heritage 54通过 90提交 题目提供者JOHNKRAM 标签USACO 难度普及- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述
阅读全文
摘要：P1268 树的重量 P1268 树的重量 P1268 树的重量 85通过 141提交 题目提供者该用户不存在 标签树形结构 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 有这种情况吗！！！！ 题意似乎有问题 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其
阅读全文
摘要：P1967 货车运输 P1967 货车运输 P1967 货车运输 406通过 1.4K提交 题目提供者该用户不存在 标签图论贪心2013NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 60分超时，求大神帮忙 C++标程 数据范围 题目描述 A 国有 n 座城市，编号从 1
阅读全文