编程题
 ### 问题描述 小婷给了你一棵以 $1$ 为根节点的树,众所周知,一棵树有很多子树,她好奇这样一个问题:有多少个子树满足子树内节点编号连续。 ### 输入格式 第一行两个整数 $n$ ,代表树的节点个数。 第二行到第 $n$ 行,每行两个整数 $x$ ,$y$ ,代表有一条从 $x$ 到 $y$ 的边,注意边是无向的。 ### 输出格式 输出一个整数,表示满足子树内节点编号连续的子树个数。 ### 样例输入 ``` 5 2 3 2 1 2 4 4 5 ``` ### 样例输出 ``` 5 ``` ### 数据范围 $1 \leq n \leq 10^5$ ,$1 \leq x \leq n$ ,$1 \leq y \leq n$ 。
查看答案
赣ICP备20007335号-2