主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem I: I 植草
上一题
正确率: $35.29\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$68$
正确数量
$24$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<p class="MsoNormal" align="left" style="text-align:left;"> 到了一年中小<span>S</span>在他的草地里种草的时间了。整个农场由N块草地组成(1≤N≤10^5),方便起见编号为1…N,由N−1条双向的小路连接,每块草地都可以经过一些小路到达其他所有的草地。 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> 小<span>S</span>当然可以在每块草地里种不同种类的草,但是他想要使得使用的草的种类数最小,因为他用的草的种类数越多,他就需要负担更高的花费。<span></span> </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> 不幸的是,他的奶牛们对选择农场上的草表现得十分苛刻。如果两块相邻(由一条小路直接相连)的草地种了同一种草,或者即使是两块接近相邻(均可由一条小路直接连向同一块草地)的草地,那么奶牛们就会抱怨她们进餐的选择不够多样。小<span>S</span>能做的只能是抱怨这些奶牛,因为他知道她们不能被满足的时候会制造多大的麻烦。<span></span> </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> 请帮助小<span>S</span>求出他的整个农场所需要的最少的草的种类数。<span></span> </p>
Input
<p style="background:white;"> 输入的第一行包含<span class="mi">N</span>。以下<span class="mi">N</span><span class="mo">−</span><span class="mn">1</span>行每行描述了一条小路连接的两块草地。 </p>
Output
<p class="MsoNormal" align="left" style="text-align:left;"> 输出小<span>S</span>需要使用的最少的草的种类数。 </p>
Sample Input
复制
4 1 2 4 3 2 3
Sample Output
复制
3
AOJ
Please Login