qwqqwqwq

未归档

数学(1)

/ 注册

全部文章 / 未归档（共3篇）

带权并查集模板

#include<cstdio> #include<iostream> using namespace std; int f[30005],d[30005],s[30005]; int find(int x) { if(f[x]==x)return x; in...

并查集

2019-07-24

0 380

带权并查集模板

题目：题目描述一个整数序列A{a0,a1,a2,....an-1},执行下列的操作： relate(x,y,z)表示ay比ax大z diff(x,y)打印输出ay-ax 输入输出打印操作输出值样例输入 5 6 0 0 2 5 0 1 2 3 1 0 1 1 1 3 ...

并查集

2019-07-29

0 475

带权并查集模板2（银河英雄传说）

这道题有30000个列。。。所以说带权并查集在原模板的基础上就必须再添一个num数组，num[i]表示i队列的长度算是涨了见识了。。。 code： #include<cstdio> #include<iostream> #include<cmath> ...

并查集

2019-07-29

0 428