在Y城,有n条街道,每条街道由两个路口连接. Y城的交通系统十分特别,任意两个路口都有唯一的路径可以互相到达. 作为Y城的交通局长的小O,决定在这个城市启用一些电子警察来监控这个城市的所有街道和路口.电子警察的设置有2种:
第一行为一个正整数n,表示街道的数目. 接下来n行,每行两个数x,y(x<>y,x,y
只有一个正整数,表示最少需要的电子警察的数目.
7 1 10 10 100 100 1000 1000 10000 10000 100000 100000 1000000 1000000 10000000
3 Hint : 3个电子警察分别设置在编号为10的路口,第4条街道的中央和编号为1000000的路口. 数据范围 30%的数据,n
