数据机构——树
文章平均质量分 79
Misdom_Tian_Ya
这个作者很懒,什么都没留下…
展开
-
FZU 2087 统计树边
Problem Description 在图论中,树:任意两个顶点间有且只有一条路径的图。 生成树:包含了图中所有顶点的一种树。 最小生成树:对于连通的带权图(连通网)G,其生成树也是带权的。生成树T各边的权值总和称为该树的权,权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。 但是,对于一个图而言,最小生成树并不是唯一的。 现原创 2015-08-15 16:55:59 · 442 阅读 · 0 评论 -
HDU 3791 二叉搜索树
Problem Description 判断两序列是否为同一二叉搜索树序列 Input 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。 Output原创 2015-08-15 20:15:36 · 392 阅读 · 0 评论 -
HDU 4305 Lightning (判断点在线段上,生成树计数)
Problem Description There are N robots standing on the ground (Don't know why. Don't know how). Suddenly the sky turns into gray, and lightning storm comes! Unfortunately, one of the robots i原创 2015-08-18 15:28:24 · 414 阅读 · 0 评论