树
满地都是六便士他却抬头看向了月亮
一个喜欢写代码的小菜鸟
展开
-
1207. 大臣的旅费
很久以前,T 王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J 是 T 国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了 J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。原创 2024-04-20 15:24:24 · 182 阅读 · 0 评论 -
4427. 树中节点和
给定一棵n个节点组成的树。树中节点编号为1∼n。1号节点为树的根节点。树中的每个节点vv都具有一个非负整数权值av。我们用sv 来表示从节点v到根节点的路径上经过的所有节点(包括两端节点)的权值之和;用hv 来表示从节点v到根节点的路径上经过的所有节点(包括两端节点)的数量。显然,s1=a1,h1=1。现在,我们只知道树的具体结构以及所有h值为奇数的节点的s值。请你为树中的每个节点v赋予一个非负整数权值av,要求在满足已知信息的情况下,所有...原创 2022-05-30 13:37:07 · 217 阅读 · 0 评论 -
346. 走廊泼水节
给定一棵 N 个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。注意: 树中的所有边权均为整数,且新加的所有边权也必须为整数。输入格式第一行包含整数 t,表示共有 t 组测试数据。对于每组测试数据,第一行包含整数 N。接下来 N−1 行,每行三个整数 X,Y,Z,表示 X 节点与 Y 节点之间存在一条边,长度为 Z。输出格式每组数据输出一个整数,表示权值总和最小值。每个结果占一行。数据范围1≤原创 2022-05-22 14:08:13 · 72 阅读 · 0 评论 -
143. 最大异或对
在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数 N。第二行输入N 个整数A1~AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<2的31次方输入样例:31 2 3输出样例:3通过这道题我们可以知道字典树不单单可以高效存储和查找字符串集合,还可以存储二进制数字思路:将每个数以二进制方式存入字典树,找的时候从最高位去找有无该位的异.#i...原创 2022-05-03 15:12:11 · 118 阅读 · 0 评论 -
构建二叉搜索树
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值 若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值 它的左、右子树也分别为二叉搜索树给定二叉树的具体结构以及一系列不同的整数,只有一种方法可以将这些数填充到树中,以使结果树满足 BST 的定义。请你输出结果树的层序遍历。示例如图 1 和图 2 所示。输入格式第一行包含一个正整数 N,表示树的结点个数。所有结点的编号为 0∼N−1,并且编号为原创 2022-04-12 17:15:21 · 1005 阅读 · 1 评论