银河英雄传说
题目

输入

输出

输入样例
4
M 2 3
C 1 2
M 2 4
C 4 2
输出样例
-1
1
解题思路
我们这题要用有边权的并查集,大体和普通并查集类似,但需要在合并集合和路径压缩时及时更新父子节点间的边权
程序如下
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int t, xi, yi, dis[100001], fa[100001]