ViRTUS - -ZONE-Safari

在无限的旋涡里旋转，感受水神的礼赞。
MaimaiDX决赛谱—水神II ViRTUS
这是一条树状的水路网络，但是如今却陷入了混乱。
在这个树状的网络中，因为多出了一条边，导致这棵树变成了n个点n条边的图。
所以，我们会发现，这个图中必然存在，且仅存在一个环。
请输出这个环的节点个数。

第一行一个数n，表示n个节点和n条边。（节点编号从1~n）
接下来n行每行两个数x，y，表示x与y之间有一条边。

一行一个数，表示环的节点个数。

n<=1000，保证图为基环树。
by OverApex_MicroXY

搜索