问题 4800 --Cut 'em all!

4800: Cut 'em all!

时间限制: 1 Sec  内存限制: 256 MB
提交: 25  解决: 9
[提交][状态][命题人:]

题目描述

    给你一个有n个结点的树，其中有n-1条边，询问你最多你可以移动多少条边，使得每个强连通分量的个数均为偶数。

输入

第一行一个整数n表示有多少点(1<=n<=1e5)

第2-n行每行两个数u,v表示树上的边

输出

最多移动的边数
样例输入
Copy
4
2 4
4 1
3 1



3
1 2
1 3


10
7 1
8 4
8 10
4 7
6 5
9 3
3 5
2 10
2 5
样例输出
Copy
1


-1


4

提示

来源

 

[提交][状态]