白魔法师（牛客小白月赛25 图、并查集）

白魔法师

链接：https://ac.nowcoder.com/acm/contest/5600/C

题目描述
你是一个白魔法师。
现在你拿到了一棵树，树上有 $n$ 个点，每个点被染成了黑色或白色。
你可以释放一次魔法，将某个点染成白色。（该点不一定是黑色点，也可以是白色点）
现在释放魔法后要保证最大的白色点连通块尽可能大。请求出最大白色连通块的大小。
注：所谓白色连通块，指这颗树的某个连通子图，上面的点全部是白色。
输入描述:
第一行输入一个正整数 $n$ ，代表树的顶点数量。（$1\le n\le 100000$）
第二行输入一个长度为 $n$ 的、仅由’W’和’B’组成的字符串，第 $i$ 个点为’W’代表该点为白色，'B’代表该点为黑色。
接下来的 $n-$