Cod sursa(job #1863674)

Utilizator c909073Petrisor Addrian c909073 Data 31 ianuarie 2017 09:06:45
Problema Componente biconexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include <fstream>

using namespace std;
ifstream f("biconex.in");
ofstream g("biconex.out");
int a[5000][5000];
int i,n,m,x,y,viz[100],k,maxi;

int main()
{  f>>n>>m;
   int j;
   j=1;
   for(i=1;i<=m;i++)
   { f>>x>>y;
     if(viz[x]==0 and viz[y]==0)
     { a[j][++k]=x;
       viz[x]=1;
     }
     else
      if(viz[x]==0 and viz[y]==1)
         { a[j][++k]=x;
           viz[x]=1;
           j++;
           if(k>=maxi)
              maxi=k;
              k=0;

         }
        else
         { if(viz[x]==1 and viz[y]==0)
             a[j][++k]=y;
             viz[y]=1;
             j++;
             if(k>=maxi)
              maxi=k;
              k=0;
         }
}


g<<maxi;
g<<endl;

 /*for(int j=1;j<=n;j++)
    g<<viz[j]<<" ";*/
 for (i=1;i<=j;i++)
  {for(int r=1;r<=maxi;r++)
    if(a[i][r]!=0)
    g<<a[i][r]<<" ";
    g<<endl;
    }

}