思路

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

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

在这个问题中，我们要求的是红色连通块的数量，所以公式可以相应地调整为：

题目内容

小美拿到一棵 $n$ 个结点的树，初始都是白色， $q$ 次操作。

给定 $u,v$ ，把 $u$ 到 $v$ 的简单路径上的所有点染红。

请你输出树上最后有多少个红色连通块。