生之、如舟

并查集

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

/ 注册

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

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