F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 2110. -- [Noi2007]追捕盗贼

2110: [Noi2007]追捕盗贼

Time Limit: 10 Sec  Memory Limit: 259 MB
Submit: 128  Solved: 8
[Submit][Status][Discuss]

Description

Input

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

Output

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

Sample Input

4
1 2
3 2
2 4

Sample Output

2

HINT

Source

[Submit][Status][Discuss]

HOME Back