思路

计算连通块数量有一个经典的公式：

\text{连通块数量} = \text{点数} - \text{边数}

在这个问题中，我们要求的是活跃节点构成的连通区域数量，所以公式可以相应地调整为：

题目内容

在一项网络连通性实验中，有一个由 $n$ 个节点和 $n-1$ 条链路组成的通信网络。该网络连通且不含环路，任意两个节点之间有且仅有一条路径。初始时，所有节点均处于休眠状态。

实验员将进行 $q$ 次唤醒操作，每次操作给出两个节点 $u$ 和 $v$ ，将 $u$ 到 $v$ 的唯一路径上的所有节点唤醒（标记为活跃）。

操作全部结束后，你需要统计所有活跃节点构成的极大连通子图（即连通区域）的数量。一个连通区域定义为：活跃节点集合的一个子集，该子集内任意两个节点可通过若干活跃节点相连，且不能再添加任何其他活跃节点而保持连通。单个活跃节点也视为一个连通区域。

约束：节点数 $n$ 和操作次数 $q$ 满足 $1 \le n, q \le 2 \times 10^5$ 。节点编号为 $1$ 到 $n$ 的整数。