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.

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点