生之、如舟

并查集

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 并查集（共17篇）

POJ2492-A Bug's Life 【带权并查集】

A Bug's Life 题意题意很简单，就是给M组虫虫谁喜欢谁的关系，然后判断一下有没有同性恋的虫虫。坑点：每一组数据输出之后还需要输出一个空行分析此题我以前用过二分图来做，这里用带权并查集做。如果存在这么一串关系，x->y->z(x喜欢y，y喜欢z),然后存储x,y,z到根结点...

并查集

2020-02-18

0 988

POJ1038-Is It A Tree? 【并查集】

Is It A Tree? 题目 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by direct...

并查集

2020-02-18

0 1053

HDU1272-小希的迷宫【并查集】

小希的迷宫题目描述上次Gardon的迷宫城堡小希玩了很久，现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望...

并查集

2020-02-18

0 1064

HDU3038 How Many Answers Are Wrong 【带权并查集】

How Many Answers Are Wrong 题意给出一个区间的长度 N，及 M 个子区间和，形如：x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突，即为错误（而且这个“子区间和”将在接下来的判断中被忽略）。求总错误个数。ps：这个题是多组数...

并查集

2020-02-17

0 0

HDU1213-How Many Tables 【并查集】

How Many Tables 题意有N个朋友一起来吃饭，认识的人只跟认识的做一桌，认识的人是可以传递的，A认识B，B认识C，那么A就认识C，问最少需要多少张桌子？分析使用并查集模板套一下，最后fa[i] == i的就是一桌，计数器+1即可 AC代码 #include <iostream...

并查集

2020-02-16

0 956

POJ1611-The Suspects 【并查集】

The Suspects 题意在一个学校，一共有N个学生，他们组建了M个小组，现在有一个人中了病毒，具有传染性，与感染者同组人员都会被传染，问最终会传染多少人？分析使用并查集，把有联系的人都合并起来，最后压缩一边路径，看其id号为0的点有多少个就可以了 AC 代码 #include <i...

并查集

2020-02-16

0 0

poj2236 Wireless Network 【并查集】

Wireless Network 题意在一个网络中的共N台电脑都已经坏了，知道这些电脑的直角坐标，现在维修员对网络中的电脑一个一个维修，一边维修一边问某两台电脑是否可以通信了，通信双方电脑必须是已经修好了的，并且通信路线上每两台电脑的直接距离不能超过D。你需要回答维修员的问题。分析此题算是很典...

并查集

2020-02-16

0 1067