logo AlgoBeat OnlineJudge
登录 注册

#102110. [BZOJ 2110] [Noi2007]追捕盗贼

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

第一行一个整数 N,代表有 N个城市,城市的编号是1~N。

接下来 N-1 行,每行有两个用空格分开的整数 xi,yi,代表城市 xi,yi 之间 有公路相连。

保证1≤xi,yi≤N

输出格式

向输出文件输出你所给出的追捕计划。

第一行请输出一个整数 S,代表追捕计划需要多少位警探。

第二行请输出一个整数 T,代表追捕计划总共有多少步。

样例

样例输入

4 
1 2 
3 2 
2 4 

样例输出

2