Advertisement
Guest User

Untitled

a guest
Feb 20th, 2020
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3. ifstream f("componenteconexe.in");
  4. ofstream g("componenteconexe.out");
  5.  
  6. int a[101][101], c[101], viz[101];
  7.  
  8. int main()
  9. {
  10.     int n, x, y, i, j, p, u, z, nrc;
  11.     f>>n;
  12.     while(f>>x>>y)
  13.         a[x][y] = a[y][x] = 1;
  14.     nrc = 0;
  15.     for(i = 1; i <= n; i++)
  16.         if(!viz[i])
  17.         {
  18.             viz[i] = ++nrc;
  19.             c[1] = i;
  20.             p = u = 1;
  21.             while(p <= u)
  22.             {
  23.                 z = c[p++];
  24.                 for(j = 1; j <= n; j++)
  25.                     if(a[z][j] && !viz[j])
  26.                     {
  27.                         viz[j] = nrc;
  28.                         c[++u] = j;
  29.                     }
  30.             }
  31.         }
  32.     g<<nrc<<'\n';
  33.     for(i = 1; i <= nrc; i++)
  34.     {
  35.         for(j = 1; j <= n; j++)
  36.             if(viz[j] == i)
  37.                 g<<j<<' ';
  38.         g<<'\n';
  39.     }
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement