Advertisement
iasmina_sarac

Untitled

Oct 4th, 2019
400
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream in("componenteconexe1.in");
  5. ofstream out("componenteconexe1.out");
  6. int a[101][101],n,viz[101]={0};
  7. void citire()
  8. {
  9. int i,j;
  10. in>>n;
  11. while(in>>i>>j)
  12. a[i][j]=a[j][i]=1;
  13. }
  14. int dfs(int x, int k)
  15. {
  16.  
  17. viz[x]=k;
  18. for(int i=1;i<=n;i++)
  19. if(a[x][i]==1&& !viz[i])
  20. dfs(i,k);
  21. }
  22. int main()
  23. {
  24. int i,j,k=0;
  25. citire();
  26. for(i=1;i<=n;i++)
  27. if(viz[i]==0)
  28. {
  29. k++;
  30. dfs(i,k);
  31. }
  32. out<<k-1<<endl;
  33. for(i=2;i<=k;i++)
  34. {
  35. for(j=1;j<=n;j++)
  36. if(viz[j]==i)
  37. out<<1<<" "<<j;
  38. }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement