RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：316241

幸运树 - 题库 - RQNOJ
点这里查看
PID588 / 幸运树 ☆
我的状态
查看最后一次评测记录
题目评价
质量
★★★★★
★★★★☆
★★★☆☆
★★☆☆☆
★☆☆☆☆
★
★
★
★
★
通过人数 8 / 53
通过统计
最短耗时
485ms
最小内存
0KB
题目标签
题目描述

小Q有一颗幸运树，这颗幸运树共有N(N<=100)个节点，他们的编号依次是1到N，由N-1条边连接各个节点，使得对于任意两个树上的节点，都是互相连通的。现在，小Q希望是每一个都在且仅在一个环上面，请你帮忙计算一下，需要最少增加多少条边。

输入格式

第一行，共一个整数N。

接下来N-1行，每行两个整数x,y，表示有一条边连接节点x与节点y。

输出格式

第一行，一个整数，表示需要最少增加多少条边。如果无解，请输出-1。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论