一种简单实现并查集;类封装,如果可以动态地开辟 就较好一点 #includeusing namespace std;/*对与n个元素间是否有关系请自动将1-n序列一一与之对应下面进行数组操作*/#define n 10// 本例 最大10元素间判断int a[n];/*struct er{ int x,y; er(int xx,int yy){x=xx;y=yy;} er(){} //注意这一点};void seg(er data[],int m){ for(int i=0;i
本文共 321 字,大约阅读时间需要 1 分钟。
一种简单实现并查集;类封装,如果可以动态地开辟 就较好一点 #includeusing namespace std;/*对与n个元素间是否有关系请自动将1-n序列一一与之对应下面进行数组操作*/#define n 10// 本例 最大10元素间判断int a[n];/*struct er{ int x,y; er(int xx,int yy){x=xx;y=yy;} er(){} //注意这一点};void seg(er data[],int m){ for(int i=0;i
转载于:https://blog.51cto.com/wzsts/1847524