| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $64$ | 正确数量 | $24$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
到了一年中小S在他的草地里种草的时间了。整个农场由N块草地组成（1≤N≤10^5），方便起见编号为1…N，由N−1条双向的小路连接，每块草地都可以经过一些小路到达其他所有的草地。
小S当然可以在每块草地里种不同种类的草，但是他想要使得使用的草的种类数最小，因为他用的草的种类数越多，他就需要负担更高的花费。
不幸的是，他的奶牛们对选择农场上的草表现得十分苛刻。如果两块相邻（由一条小路直接相连）的草地种了同一种草，或者即使是两块接近相邻（均可由一条小路直接连向同一块草地）的草地，那么奶牛们就会抱怨她们进餐的选择不够多样。小S能做的只能是抱怨这些奶牛，因为他知道她们不能被满足的时候会制造多大的麻烦。
请帮助小S求出他的整个农场所需要的最少的草的种类数。
输入的第一行包含N。以下N−1行每行描述了一条小路连接的两块草地。
输出小S需要使用的最少的草的种类数。
4
1 2
4 3
2 3
3
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$28 $ms] | 我心态真好 | 407262 | 2019-04-21 17:59:31 |
| 内存最少[$0 $KB] | Yestercafe | 406709 | 2019-04-21 11:39:14 |
| 第一AC | 时涛涛@计算机科学与技术162 | 405782 | 2019-04-21 09:11:03 |
| 第一挑战 | 时涛涛@计算机科学与技术162 | 405782 | 2019-04-21 09:11:03 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1527 | 2020年安徽科技学院《ACM程序设计》28周周赛 | 2020-07-12 14:30:00 | 请登录 |
| 1329 | 2019“图灵杯”安徽科技学院第10届程序设计竞赛（网络同步赛） | 2019-04-21 09:30:00 | 请登录 |
| 1330 | 2019“图灵杯”安徽科技学院第10届程序设计竞赛（现场赛） | 2019-04-21 09:30:00 | 请登录 |