6110: BZOJ2110:[Noi2007]追捕盗贼

Memory Limit:259 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

输入文件给出了 Magic Land的格局。 第一行一个整数 N,代表有 N个城市,城市的编号是1~N。 接下来 N-1 行,每行有两个用空格分开的整数 xi,yi,代表城市 xi,yi 之间 有公路相连。保证1≤xi,yi≤N


输出格式

向输出文件输出你所给出的追捕计划。 第一行请输出一个整数 S,代表追捕计划需要多少位警探。 第二行请输出一个整数 T,代表追捕计划总共有多少步。


样例输入

4 
1 2 
3 2 
2 4 

样例输出

2

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: