![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
KEIke0
这个作者很懒,什么都没留下…
展开
-
How Many Answers Are Wrong HDU 3038
带权并查集,不是很能看懂这个的推算过程,先写下以后再看几遍我看的大佬题解#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int MAXN=200050;int par[MAXN],val[MAXN];void init()...原创 2019-12-11 16:03:14 · 71 阅读 · 0 评论 -
The Suspects POJ 1611
并查集水题,没有啥注意的地方,题目意思大概是非典来袭问你有多少个人和编号0的学生有联系,联系指只要你朋友的朋友的朋友的朋友的。。。。朋友是0的话,这些人全算,所以是个并查集问题第一行n,m。n代表总学生人数,m代表多少个集合(学生有联系的团体),第二行第一个是这个集合有多少人(num),后面num个学生的编号。把所有集合进行并查集操作后,再一一进行计数,只要这些人的头节点和0的头节点是一样的,...原创 2019-12-11 12:36:22 · 195 阅读 · 0 评论 -
Find them, Catch them POJ 1703
有两个阵营现在给你n个人m条询问语句,A行问你这两个人是不是一个阵营的,D行则表示这两个人不是一个阵营的,不是一个阵营就分别分到不同的集里,unite(a,b+n)和unite(a+n,b);还有注意超时问题,用cin会超时,find函数也要小小加点东西,不然也超时#include<iostream>#include<algorithm>#include<c...原创 2019-12-11 12:07:01 · 127 阅读 · 0 评论 -
Wireless Network POJ 2236
挺简单的并查集模板题,没有什么要改的地方,只是多加了一个可以链接的必要条件而已,两个计算机之间的距离大于d的话他们两个之间就不能直接链接起来,输入字符的时候注意一下前面的回车就行#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using nam...原创 2019-12-11 10:49:34 · 88 阅读 · 0 评论