PID588 / 幸运树
题目描述

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

输入格式

第一行,共一个整数N。

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

输出格式

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

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