--------|树形结构
文章平均质量分 53
zj_yuneng
余能最可爱了
展开
-
【模板】二叉树的遍历
题目描述: 已知一棵二叉树,分别求它的先序编历,中序编历、后庀编历(结点数N 输入格式: 第一行树结点个数,从第二行开始,每行三个数,第一个数是结点,第二个数是左孩子,第三个数是右孩子 输出格式: 第一行先序编历,第二行中序编历,第三行后序编历,数与数之间有一个空格 样例输入: 5 1 2 3 2 4 5 3 0 0 4 0 0原创 2017-06-13 08:25:36 · 570 阅读 · 0 评论 -
【模板】树的直径 DP (模板题:XJOI数字转换)
题目描述: 如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。 输入格式: 输入一个正整数n。 输出格式: 输出最多的步数原创 2017-06-05 08:35:36 · 878 阅读 · 0 评论