- 博客(2)
- 收藏
- 关注
原创 洛谷T160512 G - 森林
洛谷T160512 G - 森林题目题解 这道题是小编在参加第三届“传智杯”全国大学生IT技能大赛(初赛A组)时碰到的(题目链接),这道题可以算是有关树的基础算法题,可以当作树算法的练手题。 题目 题目链接 YYH Land(Yoauld, Youthful & Happy Land)是位于炽蓝仙野的一片神奇的国度,那里的人们过着无拘无束的的快乐生活。清蒸鱼是一个尽职尽责的 YYH Land 护林者。他负责每天维护 YYH Land 的森林。在最开始的时候,YYH Land 只有一棵具有 n 个节点
2020-12-22 14:25:55 352 1
原创 数据结构-树
数据结构-树数据结构-树树的数据结构树的构建寻找遍历节点的所有父节点无向树转有向树树的相关练习题 数据结构-树 小编参加第二十一次CSP认证考试时,被第三题的关于树的题卡了好久之后,下定决心对树进行系统的学习。小编经过赛后的练习,确定了自己感觉十分顺手的树的构建方法。 树的数据结构 小编比较喜欢,并且用起来十分顺手的树的数据结构如下(小编对用指针一向不是很擅长,因此选择了用vector数组来代替指针存储孩子的节点): struct Node { int father; //树节点的父亲节点 int va
2020-12-22 14:25:01 612 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人