Problem I: I 植草

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $68$ 正确数量 $24$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

到了一年中小S在他的草地里种草的时间了。整个农场由N块草地组成(1≤N≤10^5),方便起见编号为1…N,由N−1条双向的小路连接,每块草地都可以经过一些小路到达其他所有的草地。

S当然可以在每块草地里种不同种类的草,但是他想要使得使用的草的种类数最小,因为他用的草的种类数越多,他就需要负担更高的花费。

不幸的是,他的奶牛们对选择农场上的草表现得十分苛刻。如果两块相邻(由一条小路直接相连)的草地种了同一种草,或者即使是两块接近相邻(均可由一条小路直接连向同一块草地)的草地,那么奶牛们就会抱怨她们进餐的选择不够多样。小S能做的只能是抱怨这些奶牛,因为他知道她们不能被满足的时候会制造多大的麻烦。

请帮助小S求出他的整个农场所需要的最少的草的种类数。

输入的第一行包含N。以下N1行每行描述了一条小路连接的两块草地。

输出小S需要使用的最少的草的种类数。

4
1 2
4 3
2 3
3