JMFILTER - Junk-Mail Filter
题意翻译
题意:
维护一个并查集,支持两种操作:
M x y: 合并x和y所在的集合
S x:把x从所在的集合删除,并独立成为一个新的集合
对于每一组测试数据,输出最后还剩多少个集合
输入:
包含多组数据
第一行有两个整数n, m。表示点的个数, 操作的个数(n <= 1e5, m <= 1e6)
(注意:点的编号由0 ~ n - 1)
然后有m行,输入由题意所给的操作
当n = m = 0的时候, 结束程序
输出:
对于每一组数据, 输出一行:
Case (第几组测试数据): #(答案)
即按题意给出的答案
样例输入:
5 6
M 0 1
M 1 2
M 1 3
S 1
M 1 2
S 3
3 1
M 1 2
0 0
样例输出:
Case #1: 3
Case #2: 2
感谢@CZH2002 提供翻译
题目描述
Please click [here](http://www.spoj.com/content/john_jones:hangzhou2008.pdf) to download a PDF version of the contest problems. The problem is problem J in the PDF. Remember that you must use stdin/stdout at SPOJ.