题目
思路讲解
首先我们可以看到这到题数据量不大，可以直接简单粗暴用邻接矩阵来存，用题目中的数据，邻接矩阵存储如下：
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 1 | 1 | 1 | ||||||
| 2 | 1 | 1 | 1 | |||||
| 3 | ||||||||
| 4 | 1 | 1 | ||||||
| 5 | ||||||||
| 6 |
信息学奥赛一本通1336：寻找树根和孩子(图论算法-树)详细讲解
最新推荐文章于 2024-07-17 14:57:27 发布
本文介绍了信息学奥赛中一道关于图论算法的题目，讲解了如何通过邻接矩阵找到树根和拥有最多子节点的节点。通过对邻接矩阵的分析，得出求根节点是找没有1的列，而找子节点最多的节点是统计某一行1的数量。提供了解题思路和C++代码实现。
最低0.47元/天 解锁文章
扫一扫
618
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
