首页 > 试题广场 >

小O的叶子

[编程题]小O的叶子

$\,\,\,\,\,\,\,\,\,\,$ 小O有一棵 $n$ 个节点的树，小O会先删除一个节点，并删除与这个节点相连的边。小O想知道删除一个节点后，剩下的树最多有多少个叶子节点。
$\,\,\,\,\,\,\,\,\,\,$ 如果一个节点有且仅有一个节点与之相连，那么这个点就是一个叶子节点。

第一行输入一个整数 ，表示树的节点数。
此后  行，第  行输入两个整数  和  表示树上第  条边连接节点  和  。保证树联通，没有重边。

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

示例1

输入

删除节点 5 后，剩下的树最多有 3 个叶子节点。

算法知识视频讲解

有胆量的柯基在学习

发表于 2025-08-23 18:30:33

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<vector<int>> g(n + 1); vec 展开全文

丨阿伟丨

发表于 2025-09-11 17:48:43

题目链接小O的叶子题目描述给定一棵个节点的树。你需要删除其中一个节点以及与它相连的所有边。问在所有可能的删除方案中，剩下的森林（由若干连通分量组成）中叶子节点的总数最多是多少？叶子节点的定义：有且仅有一个节点与之相连的节点（即度数为 1）。解题思路这是一个对树的结构进行分析的题目。我展开全文

OPPO 树图

难度：

1条回答 5收藏 674浏览

小O的叶子

扫一扫，把题目装进口袋