请问能帮我解个题吗

有一张 n 个点 m 条边的无向图（无自环），每条边的颜色是红色或者蓝色。

你可以进行以下操作：

选择一个点，把与这个点相连的红色边的颜色改成蓝色，蓝色边的颜色改成红色。

你想用最少的操作次数使得这张图边的颜色全部一致。

第一行输入两个正整数 n,m 。

接下来 m 行每行输入两个正整数和一个字符’R’或者’B’，表示一条边及这条边的颜色。

输出最小操作次数，如果无解，输出 -1 。

6 5

1 3 R

2 3 R

3 4 B

4 5 R

4 6 R

2

对于20%的数据，n,m⩽5。

对于40%的数据，n,m⩽20。

对于60%的数据，n,m⩽1000。

对于另外20%的数据，图是一棵树。

对于100%的数据n,m⩽10^5。

球球了大佬们T^T

磕头中……

嘭嘭嘭