【题目翻译】
洛谷是一个大平台,从前,这里有 n 个用户。刚开始,他们没有任何关系。
有 q 次操作,每组操作包含 opi,ai,bi:
- opi=1,表示 ai 关注了 bi。
- opi=2,表示 ai 取关了 bi。
- opi=3,表示查询 ai 与 bi 是否互关。
对于每个 opi=3,输出结果。
translated by
https://www.luogu.com.cn/user/367488
【输入格式】
第一行两个数 n,q。
接下来 q 行,每行三个数 opi,ai,bi。
【输出格式】
对于每个 opi=3,输出结果。
【数据范围】
1≤n≤109
1≤q≤2×105
保证 1≤ai,bi≤n,且 ai=bi。
保证 opi∈{1,2,3}。