Description

并查集给xl留下了深刻的印象，于是当xl造题时也无法忘记并查集，于是就有了本题。
（以下题目描述）
有n个个体（n为正整数,编号为1~n且互相均无关系），t（t为正整数）次操作。
操作有且仅有以下2种：
1. 以“m”开头的，紧跟 a,b 两数，格式为“m a b”（不包含双引号）。表示a与b有关系。（如果1与2有关系 且 2与3有关系，那么1与3也有关系）不需要回复。
2. 以“q”开头的，紧跟 a,b 两数，格式为“q a b”（不包含双引号）。表示询问a与b是否有关系。若有关系，输出1；否则，输出0。每个回答占一行。
a,b均为正整数

Input Format

第1行 n,t 两数，用空格隔开
接下来t行，每行为一次操作，严格遵守上述约定，不必判错。

Output Format

对于每次提问，都应有对应回答，每个回答占一行。

3 6
q 1 2
m 1 2
q 1 2
q 2 3
m 1 3
q 2 3

0
1
0
1

Hint

20%数据    n,t<=100 
40%数据    n,t<=1000
60%数据    n,t<=10000
80%数据    n,t<=100000
100%数据   n,t<=1000000 a,b<=n 
如果数据造错，请向 http://www.sydlmbc.com/bk_22740067.html 页面中的老师反映。

Source

未分类