~~不要告诉我,你不要粉兔的关注~~(((
by 卷王 @ 2023-01-21 17:34:11
~~当心马上收到一封律师函~~
by Loser_Syx @ 2023-01-21 17:36:41
```cpp
#include <bits/stdc++.h>
using namespace std;
int n;
int f[30007];
int cnt[500007], num[500007];
inline int find(int x)
{
if(f[x] == x) return x;
int a = f[x], b = find(f[x]);
f[x] = b; num[x] = num[x] + num[a];
return b;
}
int main()
{
cin >> n;
for(int i = 1; i <= 30000; i++)
f[i] = i, cnt[i] = 1;
while(n--)
{
char ch; int x, y;
cin >> ch >> x >> y;
int u = find(x), v = find(y);
if(ch == 'M')
{
f[u] = v;
num[u] +=cnt[v] ; cnt[v] += cnt[u]; cnt[u] = 0;
}
else
{
if(u == v) cout << abs(num[x] - num[y]) - 1 << endl;
else cout << -1 << endl;
}
}
return 0;
}
```
by zxc14751475 @ 2023-01-21 17:46:15
@[holdyhao_Genius](/user/494699)
by zxc14751475 @ 2023-01-21 17:46:35
~~低级错误(确信~~
by zxc14751475 @ 2023-01-21 17:48:44
头像危
by zzyxl_qaq @ 2023-01-21 17:51:37
@[holdyhao_Genius](/user/494699) 您能不能过了样例再来问,这种行为不太不合有tag的学员。
by Infinite_Eternity @ 2023-01-21 17:56:48
@[Infinite_Eternity](/user/897776) 不是,为什么一定要过样例,样例没过就一定知道错误在哪吗。。。那 loj 上都有数据点是不是就都能调出来啊。。
冷知识:我 barrack 样例没过最后也没调出来
by QAQ__ @ 2023-01-21 19:15:59
@[Infinite_Eternity](/user/897776) 还有tag歧视是怎么回事。。
by QAQ__ @ 2023-01-21 19:16:21
@[Infinite_Eternity](/user/897776) 为啥有 tag 就一定很强啊。你看我不就很弱吗。
by xzy090626 @ 2023-01-21 19:26:56