![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
并查集
文章平均质量分 77
d
SSL_kyx
简~介
展开
-
洛谷U149500 [JZOJ3385] 黑魔法师之门
U149500 黑魔法师之门题目链接:https://www.luogu.com.cn/problem/U149500题目描述经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafe这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍,穿越时空隧道,去往Violet星球拯救领袖applepi。原创 2021-01-23 16:59:29 · 133 阅读 · 0 评论 -
【SSL_1222】矩形(difficult)---并查集
矩形Time Limit:20000MS Memory Limit:65536KTotal Submit:279 Accepted:103Case Time Limit:2000MSDescription在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。 如果两个不同的矩形有公共线段,那么它们就组成了一个新的块来覆盖它们原来的两个块。例子:在图1中的矩形组成了两个不同的块。Input第一行一个整数n,1原创 2021-01-23 09:03:02 · 93 阅读 · 0 评论 -
【SSL_1896】家族---并查集
家族Time Limit:10000MS Memory Limit:65536KTotal Submit:323 Accepted:155Case Time Limit:1000MSDescription若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。Input第一行:三个整数n,m,p,(n&l原创 2021-01-22 16:35:32 · 80 阅读 · 0 评论