All pastes #460591 Raw Edit

Stuff

public text v1 · immutable
#460591 ·published 2007-04-27 04:05 UTC
rendered paste body
#include<iostream.h>
int array[102][102],modifier[102][102],ans[102],final_ans[102],n,k,row,col,count1,final_count=0,c;
void copy1()
{
    for(int i=0;i<=n;i++)
        for(int j=0;j<=n;j++)
            modifier[i][j]=array[i][j];
}            
int main()
{
    cin>>n;
    cin>>k;
    for(int i=0;i<=n;i++)
        array[i][0]=array[0][i]=1;
    for(int i=1;i<=k;i++)
    {
        cin>>row;
        cin>>col;
        array[row][col]=1;
        array[col][row]=1;
    }        
    for(int i=1;i<=n;i++)
    {
        copy1();
        count1=1;
        c=0;
        ans[0]=i;
        for(int j=1;j<=n;j++)
            if(modifier[i][j]==1)
                        modifier[j][0]=0;
        l:
            for(int j=1;j<=n;j++)    
            {
                if(modifier[j][0]==1)
                {
                    modifier[j][0]=0;
                    count1++;
                    ans[c++]=j;
                    for(int k=1;k<=n;k++)
                    {
                        if(modifier[j][k]==1)
                             modifier[k][0]=0;
                    }
                    goto l;
                }
            }
            count1--;
            if(count1>final_count)
            {
                final_count=count1;
                for(int j=0;j<final_count;j++)
                                final_ans[j]=ans[j];
            }
     }
     cout<<final_count<<endl;                    
     for(int i=0;i<final_count;i++)
          cout<<final_ans[i]<<" ";
}