mb6482f4889edbd的博客_数据结构-并查集

#include

i++

数据

原创 2023-06-12 14:16:08 30 阅读

poj1182 食物链（经典并查集）

题意：中文题思路；

#include

#define

ios

原创 2023-06-12 14:15:12 45 阅读

hdu3038How Many Answers Are Wrong（并查集）

题意:给出一些区间[l,r]的和为S，问有多少个是矛盾的思路：对给出的区间[l,r]将左边减一变成(l-1,r]合并，把数值小的当做根节点更新即可，有一点不懂的是只会用递归来更新，用while循环一直wa...#include <cstdio> #include <queue> #include <cstring> #include <iostream&g

#include

Line

#define

原创 2023-06-12 14:13:42 20 阅读

uva1329 Corporative Network(并查集：路径压缩)

题意：初始时有n个点(编号1到n)，每个点都没有父节点，然后依次执行下面两条命令： I u v ：把节点u的父亲设置为v，并且设u节点到v的

#include

#define

父节点

原创 2023-06-12 14:12:40 6 阅读

poj1984 Navigation Nightmare(并查集)

思路：记录两个点之间x方向和y方向的相对距离，用并查集维护。#include #include #include #include #include #include #include #in

#include

i++

Line

原创 2023-06-12 14:12:36 70 阅读

poj1733 Parity game(并查集)

题意：有一个长度已知的01串，给出[l,r]这个区间中的1是奇数个还是偶数个，给出一系列语句问前几个是正确的思路：一类

#include

i++

#define

原创 2023-06-12 14:12:28 45 阅读

zoj3261Connections in Galaxy War（并查集）

题意：给出一些点，每个点有权值，然后有一些边，相连。无向的。然后有一些操作query a.表示从a出发的能到达的所有点权值最大的点的编号（相同取编号最小，而且权值要比自己大）destory a,b 表示删除连接a,b的边思路：一开始就按题目写...写着写着发现不对劲啊..好像难搞...然后搜了一下，思路很巧妙，正难则反的思路，先把操作，图都保存下来，然后从后往前查询，根节点

ci

#include

i++

原创 2023-06-12 14:09:27 51 阅读

poj2492 A Bug's Life（并查集）

题意：有n个虫子，人们认为只有性别不同的时候才会发生性关系，现在给出m组虫子发生了关系，问是否存在同性恋（这题目...真变态）思路：并

#include

ios

#define

原创 2023-06-12 14:09:14 15 阅读

poj1611The Suspects（并查集）

题意：中文题..思路：简单并查集..见代码#include #include #include #include #include #include #include #include #include #include #include #include ;#define maxn 30005#

#include

i++

#define

原创 2023-06-12 14:09:08 12 阅读

poj2236Wireless Network（并查集）

题意：一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离思路：简单并查集..#include #include #include #inc

#include

i++

#define

原创 2023-06-12 14:09:04 48 阅读

hdu1272小希的迷宫（并查集应用）

题意：判断一个图是否为连通无环图思路：判断是否为连通无环图 1，无环，判断输入边的两个端点，如果它们有

#include

#define

i++

原创 2023-06-12 14:08:55 28 阅读

hdu1213How Many Tables （并查集裸题）

思路：不说了..模板题#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 100000#define LL l

#include

i++

#define

原创 2023-06-12 14:08:48 15 阅读

哈理工第六届程序设计大赛 D 经商（并查集+背包）

思路：题目还是比较裸的。。并茶几+01背包搞搞就可以

i++

c++

Memory

原创 2023-06-09 18:38:10 10 阅读

uvalive 3644 X-Plosives（并查集）

思路：大白书上的并查集题#include#includeusing namespace std;const int maxn = 100

#include

i++

ios

原创 2023-06-09 18:35:20 49 阅读

uvalive 3027 Corporative Network（并查集）

思路：大白书上的题，经典的路径压缩并且维护权值#include#include#include#ing namespace std;const int maxn = 20000+500;int fa[maxn],d[maxn];int find(int x){ if(x!=fa[x]) { int root = find(fa[x]

#include

i++

ios

原创 2023-06-09 18:35:12 11 阅读

计蒜客简单图论（并查集+枚举）

思路：注意到M才5000，所以直接枚举最小

#include

权值

i++

原创 2023-06-09 18:30:30 45 阅读

CodeForces 622C Not Equal on a Segment（并查集）

题意：有n个数，然后m个询问，每次询问给你l,r,x，让你找

i++

c++

并查集

原创 2023-06-09 18:27:02 47 阅读

HDU 5438 Ponds（并查集）

思路：不断删除度数为1的点可

i++

#define

#include

原创 2023-06-09 18:24:30 52 阅读

HDU 5441 Travel（并查集）

思路：显然的mq这样的做法就T成狗...那么可以给边排个序，询问也排个序，然后扫过去，每次两个连通块合并的时候的答案就是(cnt[u]+cnt[v])*(cnt[u]+cnt[v]-1) - (cnt[u]*(cnt[u]-1))-(cnt[v]*(cnt[v]-1))嘛，然后就做完了#includeusing namespace std;const int

ci

i++

#include

原创 2023-06-09 18:24:19 13 阅读

UVA 1665 Islands

题 = 1005;const int maxq = 1e5+1;i

i++

ide

连通块

原创 2023-06-09 18:22:41 38 阅读

团体程序设计天梯赛L2-010 排座位（并查集）

思路：留意到这句话，这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是

i++

c++

并查集

原创 2023-06-09 18:19:12 35 阅读

UVA 1664 Conquer a New Region

思路：有点像最小生成树那样，把边按照从大到小排序，然后并查集维护...非常巧妙的做法#include<bits/stdc++.h> using namespace std; #define LL long long const int maxn = 200000+100; int pre[maxn]; int Find(int x) { return pre[x]==x?x:pre[

ci

i++

c++

原创 2023-06-09 18:17:28 23 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6482f4889edbd的博客

欢迎

杭电2015‘11校赛 1007油菜花王国

poj1182 食物链（经典并查集）

hdu3038How Many Answers Are Wrong（并查集）

uva1329 Corporative Network(并查集：路径压缩)

poj1984 Navigation Nightmare(并查集)

poj1733 Parity game(并查集)

zoj3261Connections in Galaxy War（并查集）

poj2492 A Bug's Life（并查集）

poj1611The Suspects（并查集）

poj2236Wireless Network（并查集）

hdu1272小希的迷宫（并查集应用）

hdu1213How Many Tables （并查集裸题）

哈理工第六届程序设计大赛 D 经商（并查集+背包）

uvalive 3644 X-Plosives（并查集）

uvalive 3027 Corporative Network（并查集）

计蒜客简单图论（并查集+枚举）

CodeForces 622C Not Equal on a Segment（并查集）

HDU 5438 Ponds（并查集）

HDU 5441 Travel（并查集）

UVA 1665 Islands

团体程序设计天梯赛L2-010 排座位（并查集）

UVA 1664 Conquer a New Region