- 博客(2)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 《CCF中学生计算机程序设计-提高篇》_例1.2
【例 1.2】求树中每个点的儿子个数，假设结点 1 为树的根。输入格式：第 1 行，一个整数 n，表示树的结点个数。n-1 行，每行两个整数 x，y，表示 x 和 y 结点之间有一条边，但不保证x 是 y 的父亲。输出格式：n 个整数，第 i 个整数为结点 i 的儿子个数。解法：若某个结点有一条边相连，则先对儿子个数加 1，最后，树中每个结点（根结点除外）的儿子数等于与它相连的...
2020-03-29 22:25:52
1223
原创 《CCF中学生计算机程序设计-提高篇》_例1.1
**【例 1.1】**求树中每个点的儿子个数，假设结点 1 为树的根。输入格式：第 1 行，一个整数 n，表示树的结点个数。n-1 行，每行两个整数 x、y，表示 x 为 y 的父结点。输出格式：n 个整数，第 i 个整数为结点 i 的儿子个数。**分析：**x 是 y 的父亲，则对 x 的儿子加 1，简单统计即可。scanf("%d",&n);for(int i=1,x,...
2020-03-29 22:18:16
931
《CCF中学生计算机程序设计-提高篇》_例1.2.cpp
1.1.2 树的性质
（1）对于有根树，除根结点外，其余结点有且仅有一个父结点。
（2）n 个结点的树有且仅有 n-1 条边。
（3）树是不存在环的连通图。
（4）树中任意两个结点之间有且仅有一条简单路径。
因此，我们可以利用树的基本性质来判断某问题的数据结构是不是一
棵树结构。
2020-03-29
《CCF中学生计算机程序设计-提高篇》_例1.1.cpp
1.1.2 树的性质
（1）对于有根树，除根结点外，其余结点有且仅有一个父结点。
（2）n 个结点的树有且仅有 n-1 条边。
（3）树是不存在环的连通图。
（4）树中任意两个结点之间有且仅有一条简单路径。
因此，我们可以利用树的基本性质来判断某问题的数据结构是不是一
棵树结构。
2020-03-29
有哪些API接口可以用来做聊天机器人？
2020-03-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人