并查集
并查集
_7许
%
展开
-
【带权并查集 He 种类并查集 详详详详详详详hhh】经典例题
POJ 1182 食物链 之 两种解法 de 详解:带权并查集、种类并查集。真详解,窝窝窝,窝不骗人!要记得当初横冲直撞的那个一步步追寻的我~ 博文完结撒花撒花撒花~~~~原创 2020-04-04 19:02:54 · 313 阅读 · 0 评论 -
【CLASSICAL种类并查集】POJ 1182 食物链
POJ 1182 食物链 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物...原创 2019-10-22 20:08:56 · 109 阅读 · 0 评论 -
【并查集】POJ 2524 Ubiquitous Religions
POJ 2524 Ubiquitous Religions #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <cstring> #include <string>...原创 2019-09-17 20:03:35 · 134 阅读 · 0 评论 -
【并查集】POJ 2236 Wireless Network
POJ 2236 Wireless Network 题意: 就是有N台电脑,编号1…N,然后这些电脑有各自的坐标位置。如果输入‘O’(说起这个‘O’我可真是醉了,它的题面上长得跟‘0’一样,编译器上看着也是一样的,开始一直跑不出来,才发现!哦!原来是‘O’!),代表这台电脑可以联网。如果输入‘S’,那么就需要判断后面输入的两个电脑是不是可以互相连通。两个电脑互相连通的条件是:1. 两台电脑各自都...原创 2019-09-17 20:00:20 · 134 阅读 · 1 评论 -
【并查集-size[ ]】POJ 1611 The Suspects
POJ 1611 The Suspects #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <cstring> #include <string> #inclu...原创 2019-09-15 22:40:16 · 90 阅读 · 0 评论 -
【并查集之离散化】HDU 1856 More is better
HDU 1856 More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) 前话 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 题意 房间里有编号为 [ 1 , 1e7 ] 的这些人,现在有n ( [ 0, 1e5 ] )...原创 2019-08-27 20:47:16 · 160 阅读 · 1 评论 -
【并查集】HDU 1213 How Many Tables
HDU 1213 How Many Tables #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <cstring> #include <string> #in...原创 2019-07-18 11:47:13 · 87 阅读 · 0 评论 -
【并查集】HDU 1232 畅通工程
HDU 1232 畅通工程 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <cstring> #include <string> #include <v...原创 2019-07-18 11:44:38 · 73 阅读 · 0 评论 -
并查集
题目链接:https://www.luogu.org/problemnew/show/P3367 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <cstring> #in...原创 2019-03-18 21:37:04 · 94 阅读 · 0 评论