横济沧海的博客

并查集就是用来判断两个点是否在一个集合中，并带有合并集合的功能 #include #include #include #include #include #include #define infinity 65535 #define maxsize 50 using namespace std; int pre[10000]; int Find(int x) { int r=x;

国王的烦恼   时间限制：1.0s   内存限制：256.0MB 问题描述 　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的