随笔分类 - 并查集
摘要:问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达...
        阅读全文
                
摘要:#include <stdio.h> #include <iostream> using namespace std; #define N 10 int set[N+1]; int find(int x) { return x == set[x] ? x : set[x] = find(set[x]
        阅读全文
                

 浙公网安备 33010602011771号
浙公网安备 33010602011771号