#P1537. 2023.09.03-ZJTD-第三题-塔子哥的红白色块

2023.09.03-ZJTD-第三题-塔子哥的红白色块

题目描述

塔子哥有一个无向图，图中有若干个节点是红色，其余为白色。塔子哥想知道，将ii染成红色，当前图中红色连通块的数量是多少？

输入描述

第一行输入两个正整数n,mn,m，代表无向图的节点数和边数。

第二行输入一个长度为nn的字符串，第ii个字符为"R"代表节点被染成红色，"W"代表节点被染成白色。

接下来的mm行，每行输入两个正整数u,vu,v，代表节点uu和节点vv有一条无向边连接。

请注意，无向图不保证是连通的，而且可能有重边和自环。

1≤n,m≤1051\le n,m\le 10^5

1≤u,v≤n1\le u,v\le n

输出描述

一共nn行，第ii行代表将ii染红，当前的红色连通块数量

样例

输入

4 4
WRWW
1 2
2 3
1 3
1 4

输出

1
1
1
2

知识点:*****

查看知识点以及同类型题目

Statistics