![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 96
长歌丶采薇
这个作者很懒,什么都没留下…
展开
-
CodeForces - 1013D - Chemical table(并查集+二分图+思维)
CodeForces - 1013D - Chemical table(并查集+二分图+思维)Innopolis University scientists continue to investigate the periodic table. There are n·m known elements and they form a periodic table: a rectangle wit...原创 2018-12-18 00:13:59 · 312 阅读 · 0 评论 -
修改第十届蓝桥杯省赛C/C++A组——试题 H: 修改数组(并查集应用)
修改数组时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分【问题描述】给定一个长度为 N 的数组 A = [A1, A2, · · · AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改 Ai 时,小明会检查 Ai 是否在 A1 ~ Ai?1 中出现过。如果出现过,则小明会...原创 2019-04-23 13:56:34 · 1309 阅读 · 5 评论 -
2019第16届浙江省赛——J - Welcome Party (并查集 + 建图)
Welcome Party (并查集 + 建图)The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate this annual event for the best competitive p...原创 2019-04-29 22:12:55 · 467 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场 E ----All men are brothers 并查集+思维)
2019牛客暑期多校训练营(第九场 E ----All men are brothers 并查集+思维)链接:https://ac.nowcoder.com/acm/contest/889/E?&headNav=acm来源:牛客网题目描述Amy asks Mr. B problem E. Please help Mr. B to solve the following prob...原创 2019-08-16 15:28:19 · 183 阅读 · 0 评论