結(jié)構(gòu)體初始化的一點(diǎn)注意 -std=gnu++0x

一種簡(jiǎn)單實(shí)現(xiàn)并查集；類封裝，如果可以動(dòng)態(tài)地開(kāi)辟 就較好一點(diǎn)
  #include <iostream>
using namespace std;
/*
對(duì)與n個(gè)元素間是否有關(guān)系
請(qǐng)自動(dòng)將1-n序列一一與之對(duì)應(yīng)
下面進(jìn)行數(shù)組操作
*/
#define n  10// 本例 最大10元素間判斷
int a[n];

/*
struct er
{
    int x,y;
    er(int xx,int yy){x=xx;y=yy;}
    er(){}  //注意這一點(diǎn)
};
void seg(er data[],int m)
{
    for(int i=0;i<n;i++) a[i]=-1;
    for(int i=0;i<m;i++)
    {
        a[data[i].x]-=1;
        a[data[i].y]=data[i].x;
    }
}
int find(int x,int y)
{
    if(a[x]==a[y]&&a[x]!=-1) return 1;
    if(a[y]==x) return 1;
    if(y==a[x]) return 1;
   return 0;
}
void test()
{
    er  data[5]={{0,1},{0,2},{0,3},{4,5}};
    seg(data,4);
    cout<<find(1,2)<<endl;
}
*/
class  bd
{
     
    public:
         int a[n];
         bd()
         {
           for(int i=0;i<n;i++) a[i]=-1;  
         }
    void  set(int x,int y){a[x]--;a[y]=x;}
    int   find(int x,int y)
    {
    if(a[x]==a[y]&&a[x]!=-1) return 1;
    if(a[y]==x) return 1;
    if(y==a[x]) return 1;
   return 0;
    }
};
int main()
{     
    
    bd  s;
    s.set(0,1);
    s.set(0,2);
    s.set(0,3);
    s.set(4,5);
    cout<<s.find(0,1)<<endl;
    cout<<s.find(1,2)<<endl;
    cout<<s.find(0,4)<<endl;
    cout<<s.find(4,5)<<endl;
	cout << " 1,1,0,1" << endl;
	return 0;
}