应该是最主要的题

開始还是没有理解透彻

没有理解透彻就不要急着做题

并查集说白了就是把全部的点看看能归成几个集 合

所以首先推断这两点是否在一个集合范围内

假设没在一个集合范围内

就把小的集合赋给大的集合

记住是把小的集合赋给大的集合

把小的集合赋给大的集合

把小的集合赋给大的集合

把小的集合赋给大的集合

3遍

至于为什么

改成大于也对。

。。

#include
     
      #include
      
       using namespace std;int sett[1100];int find2(int a){    while(sett[a]!=a) a =sett[a];    return a;}void merge2(int a,int b){        if(a