并查集,时间复杂度O(n^2),数据量达到5000应该也可行
摘要:解题思路:
先合并两座岛各自的,然后在合并组合的
注意事项:
因为有多种组合,因此不要修改原并查集的数据
参考代码:
import java.io.BufferedReader;
impo……
并查集 + 模拟 = 恶心
#并查集+模拟总结:真的很恶心##解题思路该有的注释都有了##代码实现```javaimportjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){newMain().go();}staticclassUnionFind{int