帮派

测试数据来自 system/1546

时间限制:1秒  内存限制:256M


【问题描述】

  这个城市的帮派很混乱,随着时间的推移,他们组织不断地变化着。现在给你一些信息,请你统计最后有多少个帮派。信息包含下列两种:

  1、M \(x\) \(y\):编号为 \(x\) 和 \(y\) 的人属于同一帮派
  2、S \(x\):编号为 \(x\) 的人新组建一个帮派。

  信息是按时间顺序给出的。

【输入格式】

  第一行包含两个整数:\(n\) 和 \(m\),分别表示帮派的总人数(编号为 \(0..n-1\)),和 \(m\) 条信息。
  接下来的 \(m\) 行,每行是一条信息。

【输出格式】

  一个整数,表示帮派数量。

【输入输出样例1】

 Input

5 6
M 0 1
M 1 2
M 1 3
S 1
M 1 2
S 3

 Output

3

【输入输出样例2】

 Input

3 1
M 1 2

 Output

2

【数据说明】

  对于 \(100\%\) 的数据,\(1 ≤ N ≤ 10^5\) , \(1 ≤ M ≤ 10^6\)。

【来源】

  Mr.he

信息

ID
2154
难度
(无)
分类
数据结构 | 并查集 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者