编程题
### 问题描述 有 $n$ 条编号为 $1$ $\sim$ $n$ 的绳索,你需要进行 $m$ 次操作,其中,在第 $i$ 次操作将绳索 $A_i$ 涂上颜色 $B_i$,将绳索 $C_i$ 涂上颜色 $D_i$,并将两条绳子系成一条。其中 $R$ 表示红色,$B$ 表示蓝色。对于每根绳子,颜色相同的一端不会系多次。 在所有操作之后,找出形成循环的绳索组的数量,以及不能形成循环的绳索组的数目。 ### 输入格式 第一行包含两个整数 $n$、$m$。$n$ 表示绳索的数量,$m$ 表示操作的数量。 接下来有 $m$ 每行包含两个整数、两个字符,分别为绳索编号 $A_i$,颜色 $B_i$,绳索编号 $C_i$,颜色 $D_i$。 ### 输出格式 输出仅一行,包含两个整数 $x$、$y$。$x$ 表示形成循环的绳索组的数量,$y$ 表示不能形成循环的绳索组的数目。 ### 样例输入 ```text 5 3 3 R 5 B 5 R 3 B 4 R 2 B ``` ### 样例输出 ```text 1 2 ``` ### 说明 在样例中,连接的绳索分为三组:{$1$},{$2,4$}, 和 {$3,5$}。 绳索组 {$3,5$} 形成一个循环,而绳索组 {$1$} 和绳索 {$2,4$} 没有。因此,$x$ $=$ $1$,$y$ $=$ $2$。 ### 评测数据规模 对于 $100$% 的评测数据,$1\leq n \leq 2\times 10^5$。
查看答案
赣ICP备20007335号-2