【YbtOJ 并查集 - 2】银河英雄传说

原创

于 2021-07-07 08:01:54 发布 · 224 阅读

CC 4.0 BY-SA版权

文章标签：

银河英雄传说

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

-1
1

我们这题要用有边权的并查集，大体和普通并查集类似，但需要在合并集合和路径压缩时及时更新父子节点间的边权

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int t, xi, yi, dis[100001], fa[100001]

200万优质内容无限畅学