【数据结构】带权并查集

最新推荐文章于 2022-01-20 21:08:35 发布

Anonytt

最新推荐文章于 2022-01-20 21:08:35 发布

阅读量172

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Rainfoo/article/details/107683696

版权

本文详细介绍了数据结构中的带权并查集，重点解析了HDU3038问题的解决方案，提供了完整的模板代码，帮助理解并查集在处理权值问题时的应用。

摘要由CSDN通过智能技术生成

hdu3038模板

#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)
#define endl '\n'
#define eps 0.000000001
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))
#define IO ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
const int INF=0x3f3f3f3f;
const ll inf=0x3f3f3f3f3f3f3f3f;