![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
并查集之起步
今晚在打比赛的时候,有一个题,如下。Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friend...原创 2018-02-28 22:08:01 · 161 阅读 · 0 评论 -
并查集的变形使用
题目链接:https://cn.vjudge.net/contest/242366#problem/KAC代码:#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<cmath>#include<algorithm...原创 2018-08-18 21:27:48 · 274 阅读 · 0 评论 -
带权并查集
题目链接:https://cn.vjudge.net/problem/HDU-3038具体大意:给你多次询问,每一次输入三个值,前两个代表区间,最后一个代表这个区间的值。问你这多次询问中有几次时候矛盾的。举个例题 1 2 31 2 4 ,这不就矛盾了,,,具体思路:首先每一个点都是自己的区间,在每一次更新的过程中,这个点的父节点是当前点往前最多知道到哪个点的区间是清楚的。...原创 2018-09-24 11:42:10 · 218 阅读 · 0 评论 -
E - 食物链
题目链接:https://cn.vjudge.net/contest/66964#problem/E关系式:ra->rb=(ra->b + b->rb )%3;ra->b=(a->b - a->ra + b )%3;ra->rb=(a->b + b->rb -a->ra+3)%3;a->rb=a->b+b-...原创 2018-09-24 16:43:44 · 195 阅读 · 0 评论 -
E - Is It A Tree? 并查集判断是否为树
题目链接:https://vjudge.net/contest/271361#problem/E具体思路:运用并查集,每一次连接上一个点,更新他的父亲节点,如果父亲节点相同,则构不成树,因为入读是2,然后再去遍历每一个点的父亲节点,判断一下祖宗节点有几个,只有1个才能构成树,注意0 0也是树.。。AC代码:#include<iostream>#include<st...原创 2018-11-20 08:54:48 · 123 阅读 · 0 评论 -
F - Number of Connected Components UVALive - 7638 (并查集 + 思维)
题目链接:https://cn.vjudge.net/contest/275589#problem/F题目大意:就是给你n个数,如果说两个数之间的gcd!=1,那么就将这两个点连起来,问你最终这些点能形成几块具体思路:首先,我们可以讲所有数的倍数给标记出来,然后如果有一个数是 6,我们就把2 3 6 全部指向6,这样的话,每当我们找到一个数,我们就把这个数和他的素因子连起来(并查集)...原创 2018-12-18 09:09:45 · 218 阅读 · 0 评论