haha的博客

世界上存在着N个国家，简单起见，编号从0~N-1，假如a国和b国是盟国，b国和c国是盟国，那么a国和c国也是盟国。另外每个国家都有权宣布退盟（注意，退盟后还可以再结盟）。 定义下面两个操作： “M X Y” ：X国和Y国结盟 (如果X与Z结盟,Y与Z结盟,那么X与Y也自动结盟). “S X” ：X国宣布退盟 (如果X与Z结盟,Y与Z结盟,Z退盟,那么X与Y还是联盟). Input 多组case。 每组case输入一个N和M (1 ≤ N ≤ 100000 , 1 ≤ M ≤ 1000000),N