题目大意 给定一棵树，问是否存在一个点与其他所有点直接相连。 解题思路 记录所有点的度数，判断是否存在一个点的度数为 n−1n-1n−1 即可。 参考代码

树是一个特殊的图，所以我们可以把这棵树看成一个有 nnn 个顶点、n−1n-1n−1 条边的无向图，判断是否有顶点的度数为 n−1n-1n−1。

一.题意一.题意一.题意 给你一棵树,问你是否有一个节点直接连接其他所有节点给你一棵树,问你是否有一个节点直接连接其他所有节点给你一棵树,问你是否有一个节点直接连接其他所有节点 二.思路二.思路二.思路 PS:建议竞选最水T5PS:建议竞选最水T5PS:建议竞选最水T5 既然是一棵树:那么n−1条边一定不重边不自环，所以只要统计每个节点的度数即可既然是一棵树:那么n-1条边一定不重边不自环，所以只要统计每个节点的度数即可既然是一棵树:那么n−1条边一定不重边不自环，所以只要统计每个节点的度数即可 三.小练习三.小练习三.小练习 这么简单你也想要小练习这么简单你也想要小练习这么简单你也想要小练习 四.正解四.正解四.正解 求点赞求点赞求点赞