并查集
文章平均质量分 55
ssllth
这个作者很懒,什么都没留下…
展开
-
【并查集】Day6-B
给出n个点m条边的一张无向图,求至少删掉多少条边才能让编号不超过k的点都不在任何一个环上。原创 2021-08-14 15:57:06 · 79 阅读 · 0 评论 -
【并查集】食物链
如果1吃2,2吃3,那么3吃1, 给出k条关系,1 i j表示i,j为同一集合,2 i j表示i吃j,现在要求这k条关系中,假关系有多少(假关系定义为1.i,j有一个大于n 2.与前面的真关系冲突 3.表示i吃i)原创 2021-05-22 10:22:05 · 140 阅读 · 0 评论 -
【并查集】银河英雄传说
给出两种指令,一种以M开头,表示将a,b集合合并(并且是a的整个集合接到b的整个集合的末尾)一种是C开头,表示询问a,b是否在同一集合(不在输出-1),并且同一集合的要求出a,b之间的数的个数原创 2021-05-22 09:02:59 · 98 阅读 · 0 评论 -
【并查集】【离散化】程序自动分析
给出t组数据,每组数据给出n个关系,每个关系有x,y,z三个数,z表示要求x和y相等或不相等,现在要求是否能n个关系全部满足原创 2021-05-21 20:28:14 · 100 阅读 · 0 评论 -
【并查集】并查集模板
并查集模板原创 2021-05-21 19:05:15 · 166 阅读 · 0 评论 -
【堆】【并查集】【牛客模拟赛】牛半仙的魔塔
大难题(不是),难度还是有点的,可以做一下原创 2020-10-27 21:16:28 · 236 阅读 · 0 评论 -
【并查集】旅游
现有一个无向图,图上的边有权值,有q个询问,每个询问会给出一个x,边权大于x的路不能走,问有多少对点可以互相到达原创 2020-08-16 19:00:52 · 106 阅读 · 0 评论 -
【JZOJ】【并查集】设备塔
一个平面,判断加上每一个点后,是否有一条路从最上方走到最下方,可以则加上此点, 否则不加, 输出最后能加上的所有点数原创 2019-12-20 21:48:44 · 127 阅读 · 0 评论 -
【JZOJ】【并查集】【dfs】Idiot 的间谍网络
现在有三个操作:1.给x点连一个父节点y2.x执行一个任务,它的所有祖先都要执行3.询问x点是否执行过第y次任务原创 2019-12-14 15:00:42 · 134 阅读 · 0 评论 -
【并查集】打击犯罪
一个图,可以去掉点,问最少去掉几个点才能使图中的子图连接的点不超过n/2原创 2019-06-06 16:46:09 · 121 阅读 · 0 评论 -
【并查集】家谱
大意:有若干对父子关系,求一个人的最早祖先原创 2019-05-17 20:44:08 · 296 阅读 · 0 评论 -
【并查集】黑魔法师之门
大意:有一些点,每一次操作添加一条边,然后输出操作后每个点的度数都大于1并为偶数的子图的个数原创 2019-05-17 20:34:36 · 121 阅读 · 0 评论 -
【并查集】【图论】矩形
现有一堆矩形,若两个矩形有边或内容有相同,那么这两个矩形就是一块,求那一堆中有多少块原创 2019-05-10 21:36:51 · 199 阅读 · 0 评论 -
【并查集】家族
LinkLinkLinkssl 1896DescriptionDescriptionDescription若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。InputInputInput第一行:...原创 2019-04-24 17:42:09 · 111 阅读 · 0 评论 -
【并查集】【Kruskal】剑鱼行动
一道需要用到两个方面知识(勾股定理和Kruskal)的题目原创 2019-04-27 08:04:25 · 306 阅读 · 0 评论 -
【Kruskal】Agri-Net 最短网络
一道Kruskal的最小生成树题目原创 2019-04-26 20:26:59 · 310 阅读 · 0 评论 -
【prim】【Kruskal】【最小生成树】最优布线问题(三种方法)
这是一道最小生成树的题目我用了三种方法做原创 2019-04-26 18:31:00 · 410 阅读 · 0 评论 -
【高精】【并查集】小X的液体混合
LinkLinkLinkSSL 2476DescriptionDescriptionDescription TrainTrainTrain ofofof ThoughtThoughtThought每一团相连的,第一个扔进瓶子里的都是没有作用的,此后所有与这个液体相连的扔进瓶子都可以使危险系数*2,所以可以用并查集求出有多少个相连的,用总点数减去相连的有多少团,就可以求出要乘多少次(xxx)...原创 2019-04-17 16:06:38 · 230 阅读 · 0 评论