并查集
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
How Many Answers Are Wrong HDU - 3038 带权并查集
题目链接:https://vjudge.net/problem/HDU-3038#author=jack10086 转自:https://blog.csdn.net/weixin_44224825/article/details/104241108 题意:给多个区间以及区间和,假设前面的推论是正确的,求有多少矛盾的推论。区间和不能为负数。例如1-10=100,1-5=200就是矛盾的。 思路:pa...转载 2020-04-23 16:31:31 · 83 阅读 · 0 评论 -
食物链 POJ - 1182 种类并查集或带权并查集
题目链接:https://vjudge.net/problem/POJ-1182 错误代码 用并查集表示是同类,vector保存关系。查询时用的是根节点的关系,由于合并时没有把子节点上的关系转移到根节点导致关系缺失。 #include <cstdio> #include <algorithm> #include <queue> #include <vect...原创 2020-04-21 17:41:54 · 172 阅读 · 0 评论 -
C - Cow and Snacks CodeForces - 1209D并查集
题目链接:https://vjudge.net/problem/CodeForces-1209D 转自:https://blog.csdn.net/weixin_44178736/article/details/100890869 题意:每个人有两个喜欢的饼干,每个人轮到他吃饼干时会把所有他喜欢的饼干全部吃掉,如果没有能吃的饼干,答案+1,求答案最小的个数。 思路:并查集。如果两个饼干在两个集合,...转载 2019-10-03 19:20:58 · 198 阅读 · 0 评论 -
Harmonious Graph CodeForces - 1253D 并查集
题目链接:https://vjudge.net/problem/CodeForces-1253D 转自:https://blog.csdn.net/ZCMU_2024/article/details/103180498 题意:一个无向简单图,没有自环没有重边。添加最少的边数,使得如果x<y,并且x可以抵达y,那么x必定可以抵达x+1,x+2……y-1. 思路:用并查集代表各个点的联通,并且根...转载 2020-03-22 10:24:48 · 105 阅读 · 0 评论 -
Wireless Network POJ - 2236 并查集判断两点是否连通
题目链接:https://vjudge.net/problem/POJ-2236 题意:给多个电脑的坐标,初始电脑都是损坏的,O操作代表维修电脑,S操作查询两电脑是否可以通讯。两电脑可以通讯的前提是距离不超过d,可以由多台电脑中转。 思路:一开始的bfs超时了。判断是否连通其实用不到bfs,一个并查集就好了。 #include <cstdio> #include <algorit...原创 2020-04-20 09:36:14 · 275 阅读 · 0 评论