与 P2610 [ZJOI2012] 旅游 下我写的 这篇帖子 相同，这道题的数据也无法卡掉我的 错解 原因同样是没有在DFS前更新根节点的v数组的状态

放一下 正解 作为对比

Hack数据如下:

输入：

5
2 1
1 3
3 4
4 5

输出：

4