竞赛
考级
题目大意 给定一棵树,问是否存在一个点与其他所有点直接相连。 解题思路 记录所有点的度数,判断是否存在一个点的度数为 n−1n-1n−1 即可。 参考代码
树是一个特殊的图,所以我们可以把这棵树看成一个有 nnn 个顶点、n−1n-1n−1 条边的无向图,判断是否有顶点的度数为 n−1n-1n−1。
提交答案之后,这里将显示提交结果~