首页 > 试题广场 >

小O的叶子

[编程题]小O的叶子
  • 热度指数：50 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\,\,\,\,\,\,\,\,\,\,小O有一棵 n 个节点的树，小O会先删除一个节点，并删除与这个节点相连的边。小O想知道删除一个节点后，剩下的树最多有多少个叶子节点。
\,\,\,\,\,\,\,\,\,\,如果一个节点有且仅有一个节点与之相连，那么这个点就是一个叶子节点。

输入描述:
\,\,\,\,\,\,\,\,\,\,第一行输入一个整数 n\ (1 \leq n \leq 10^5 )，表示树的节点数。
\,\,\,\,\,\,\,\,\,\,此后 n-1 行，第 i 行输入两个整数 u_i 和 v_i\ (1 \leq u_i, v_i \leq n;\ u_i \neq v_i) 表示树上第 i 条边连接节点 u_i 和 v_i 。保证树联通，没有重边。


输出描述:
\,\,\,\,\,\,\,\,\,\,在一行上输出一个正整数，表示删除一个节点后，剩下的树最多有多少个叶子节点。

示例1

输入

5
1 2
1 3
1 4
1 5

输出

3

说明

删除节点 5 后，剩下的树最多有 3 个叶子节点。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

OPPO 树 图
难度：
0条回答 77浏览

热门推荐

相关试题

小O的叶子

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号