![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
C - Tree UVA - 548
题目描述:You are to determine the value of the leaf node in a given binary tree that is the terminal node of apath of least value from the root of the binary tree to any leaf. The value of a path is the...原创 2019-01-26 14:46:26 · 185 阅读 · 0 评论 -
F1. Spanning Tree with Maximum Degree
题目描述:You are given an undirected unweighted connected graph consisting of nn vertices and mm edges. It is guaranteed that there are no self-loops or multiple edges in the given graph.Your task is to...原创 2019-03-08 12:59:36 · 470 阅读 · 0 评论 -
7-15 完全二叉搜索树 (30 分)
题目描述:一个无重复的非负整数序列,必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。输入格式:首先第一行给出一个正整数 N(≤1000),随后第二行给出 N 个不重复的非负整数。数字间以空格分隔,所有数字不超过 2000。输出格式:在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔,行首尾不得有多余空格。输入样例:101 2 3 4 5...原创 2019-03-10 09:23:42 · 4284 阅读 · 1 评论 -
M - Binary Tree Traversals(建立二叉树)
题目描述:A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in wh...原创 2019-02-11 21:46:38 · 177 阅读 · 0 评论 -
E - Jungle Roads
题目描述:The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentles...原创 2019-02-16 19:13:52 · 157 阅读 · 0 评论 -
D - 继续畅通工程
题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(...原创 2019-02-16 14:26:06 · 285 阅读 · 0 评论 -
C - 畅通工程再续
题目描述:相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实...原创 2019-02-16 09:57:29 · 281 阅读 · 0 评论 -
1407: 中序遍历二叉树
题目描述给定一颗二叉树,要求输出二叉树的深度以及中序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理。二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层有8个…,如果某个结点不存在...原创 2019-01-28 01:14:56 · 454 阅读 · 0 评论 -
Safe Or Unsafe
题目描述:Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容–哈夫曼编码(Huffman Coding);一个字母的权值等于该字母在字符串中出现...原创 2019-01-26 23:45:57 · 329 阅读 · 0 评论 -
D - The Falling Leaves UVA - 699
题目描述:Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on thetrees, followed quickly by the falling leaves accumulating under the trees. If the same th...原创 2019-01-26 15:37:05 · 151 阅读 · 0 评论 -
浅谈树形dp
总结:这一周重点训练了树形dp。 对树形dp也有了一定的认识。先说一下总的观点吧。 树形dp一般无非就是求出子节点的状态从而进一步去更新根节点的状态。 一般的话,会用到dfs,从根节点开始,依次向下深搜。 将所有的叶子节点的状态值求出来就去更新根节点。 这是从叶子节点向根节点依次传值。 也有从根节点向叶子节点传值的题目。 这种题目,一般只要深搜一遍就可以得到正确的答案了。还有一种题目,就是在...原创 2019-05-02 17:34:18 · 143 阅读 · 0 评论