![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
横济沧海
这个作者很懒,什么都没留下…
展开
-
并查集模板
并查集就是用来判断两个点是否在一个集合中,并带有合并集合的功能#include#include#include#include#include#include#define infinity 65535#define maxsize 50using namespace std;int pre[10000];int Find(int x){ int r=x;原创 2017-12-08 23:51:38 · 153 阅读 · 0 评论 -
国王的烦恼蓝桥杯 并查集
国王的烦恼 时间限制:1.0s 内存限制:256.0MB问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的原创 2017-12-04 17:30:54 · 638 阅读 · 0 评论