随笔分类 - 并查集
摘要：待解决： https://www.luogu.com.cn/problem/P1525 https://www.luogu.com.cn/problem/P1197 https://www.luogu.com.cn/problem/P1892 http://poj.org/problem?id=24
阅读全文
摘要：把今天写的LCA板子腾一下1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define maxn 40000 5 using namespace std; 6 7 struct EDGE 8 { 9 int nxt,to,
阅读全文
摘要：题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365017 题目考察：并查集+dfs 难度评价：中等 解题报告： 题目在poj中也可以找到poj1291 当然，我感觉这道题和poj的食物链也有点相似，可以说是食物链
阅读全文
摘要：题目链接：http://poj.org/problem?id=1182 经典，好好看好好学。 这道题是很经典的并查集问题，当然，这道题也有着不同的解法，这里用带权并查集处理也可以，但是朴素做法也可以并且也容易理解一些； 首先这道题是构成的环形关系，所以说对于处理这类问题在约瑟夫中就已经可以看出了是取
阅读全文
摘要：题目链接：http://poj.org/problem?id=1611 题目类型：简单并查集问题，需要注意的是在某些细节的输入方式的处理可能会使题目的难度降低 因为题目说 最初学生 0 在所有情况下都被识别为嫌疑人,所以说查找集合和0号是不是同一根 所以说在处理完成之后用所有集合和0号集合比较一下就
阅读全文
摘要：题目链接：http://poj.org/problem?id=2524 题目的大意是： 在一个学校中有很多宗教，问有多少个不同的宗教派系； 解题思路： 普通并查集问题，用一个变量ｃｎｔ记录ｃａｓｅ，其余的是并查集模板 1 #include<iostream>//poj2524 2 #include<
阅读全文
摘要：并查集是一种竞赛中常用的数据结构，在解决划分集合问题，帮派问题，朋友关系问题方面有着很广的应用； 而对于并查集来说，基本的操作可以分为合并集合，查找集合，初始化集合等基本操作； 而对于并查集的应用背景，是这样的：一个城市有n个人，给出这些人的关系，比如1号，2号是朋友，2，3号也是朋友，那么1，3号
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 一道并查集版子题，还是蛮好做的； 等明天比完赛后总结一下并查集 Talk is cheap. Show me the code. 1
阅读全文
