Advertisement
Guest User

Untitled

a guest
Dec 12th, 2019
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define NMAX 10001
  3.  
  4. using namespace std;
  5. ifstream fin("citire.in");
  6. int mat[100][100];
  7. bool viz[100];
  8. int n, m,nr=0,p,q;
  9. void Read()
  10. {
  11. fin >> n >> m;
  12. int x, y;
  13. for(int i = 1 ; i <= m; i++)
  14. {
  15. fin >> x >> y;
  16. mat[x][y] = mat[y][x] = 1;
  17. }
  18.  
  19.  
  20. cout<<"muchia eliminata";
  21. cin >> p >> q;
  22. if(mat[p][q]==1)
  23. {
  24. mat[p][q]=0;
  25. mat[q][p]=0;
  26. }
  27.  
  28.  
  29. }
  30. void DFS(int nod,int &nr)
  31. {
  32. nr++;
  33. viz[nod] = 1;
  34. for(int i = 1; i <= n; i++)
  35. if(mat[nod][i] == 1 && viz[i] == 0)
  36. {
  37. DFS(i,nr);
  38. }
  39. }
  40. int main()
  41. {
  42. Read();
  43. DFS(1,nr);
  44. if(nr<n)
  45. cout<<"doua localitazi raman izolate";
  46. else
  47. cout<<"nu exista localitati izolate";
  48. return 0;
  49. //
  50. 5 7
  51. 1 2
  52. 2 3
  53. 2 5
  54. 3 4
  55. 4 1
  56. 4 2
  57. 5 6
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement