[Noi2007]追捕盗贼
时间限制：10s 空间限制：259MB
题目描述
输入格式
输入文件给出了 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
提示
没有写明提示
题目来源
没有写明来源