*L6学校数量
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定包含n个节点的树形结构，每个节点表示一个居民社区，节点编号从1到n，1号节点为根节点，社区之间通过n-1条道路连接。当地政府打算在这些社区中建设一批学校和医院，要求如下： 1、每个社区只能选择建设一所学校或者医院，也可以选择什么都不建设； 2、除了表示叶子节点的社区外，其余节点要满足；以该节点作为根节点的子树中（包含节点自身），建设的学校的数量等于医院的数量。、
请统计这n个社区中最多能建设多少所学校
Format
Input
第一行包含一个整数n，表示居民社区的数量； 接下来n-1行，每行包含2个整数x，y，分别表示x号社区和y号 社区之间有一条道路连接。
数据范围： 测试点1~10:1<=n<=105,1<=x<=y<=n。
Output
一个整数，表示这n个社区最多能建设多少所学校。
Samples
5
1 2
1 3
3 4
3 5
2
6
1 2
2 3
3 4
4 5
4 6
1
2025春学期信奥第7-9次课0404.12.19
- 状态
- 已结束
- 规则
- IOI
- 题目
- 37
- 开始于
- 2025-4-4 9:15
- 结束于
- 2025-4-25 5:15
- 持续时间
- 500 小时
- 主持人
-
admin
- 参赛人数
- 26