ZLSOJ

问题1558--树的最小覆盖(pku1848 最少的点通过边覆盖其它所有的点)

时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]

假设一棵树有n个顶点，从1到n编号。如果可能的话，加上一个最小的边数，这样每个顶点就只属于一个循环。

输入具有以下结构：
n*
X（1）Y（1）
X（2）Y（2）
……
x（n-1）y（n-1）
n（3<=n<=100）是顶点数。x（i）和y（i）（x（i），y（i）是整数，1<=x（i），y（i）<=n）表示第i边连接的两个顶点。

如果问题没有解决方案，则输出将包含值-1，否则为整数，表示添加的边数。