并查集
Df_cjc
这个作者很懒,什么都没留下…
展开
-
并查集回顾
今天做了一些欧拉函数和并查集得题目,总感觉这两天很没有状态啊,效率非常低下,希望早点恢复吧~~毕竟选拔赛马上就要到了因为状态原因,没有耐下心来去啃一道难题,也没有去学习新的知识点,复习了一下并查集POJ1611我一开使嘛,用很常规的思路去做,每一个组得老大为最后一个给出的人,然后我尝试再find函数进行时,减少结点得长度(分级)就是让这条线上的都直接连在老大后面,左后判断每一个结点是不是0得老...原创 2018-03-18 20:55:06 · 208 阅读 · 0 评论 -
【并查集的另一个思考方向】POJ1456
POJ1456这个题一看好像就是用贪心做啊,一个结构体,拍一下序,vis数组一遍遍扫荡,最后输出值,没错,贪心的确能做出来,而这类题目也能应用并查集,实现得思想也是贪心#include <iostream>#include <string.h>#include <cstdio>#include <algorithm>using names...原创 2018-03-22 21:16:37 · 244 阅读 · 0 评论 -
【并查集之判断连通无环图】
HDU-1272 | HDU-1325 小希的迷宫 | Is it a tree ?http://acm.hdu.edu.cn/showproblem.php?pid=1272http://acm.hdu.edu.cn/showproblem.php?pid=1325判断一张图是否是一颗树(连通,无环)的两个关键点:不存在环路(对于有向图,不存在环路也就意味着不存在强连通子图)满足边数加一等于...原创 2018-03-20 21:09:05 · 706 阅读 · 0 评论 -
【种类并查集——带权并查集】POJ1182;HDU3038
POJ1182HDU3038这两个题比较像(一类题目),属于带权(种类)并查集poj1182描绘得三种动物种类的关系,按照他一开始给你的关系,优化你的种类关系网络,最后看看再优化的过程中有几处矛盾 #include <iostream>#include <string.h>#include <cstdio>using namespace std;co...原创 2018-03-21 21:17:06 · 256 阅读 · 0 评论