Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define NMAX 10001
- using namespace std;
- ifstream fin("citire.in");
- int mat[100][100];
- bool viz[100];
- int n, m,nr=0,p,q;
- void Read()
- {
- fin >> n >> m;
- int x, y;
- for(int i = 1 ; i <= m; i++)
- {
- fin >> x >> y;
- mat[x][y] = mat[y][x] = 1;
- }
- cout<<"muchia eliminata";
- cin >> p >> q;
- if(mat[p][q]==1)
- {
- mat[p][q]=0;
- mat[q][p]=0;
- }
- }
- void DFS(int nod,int &nr)
- {
- nr++;
- viz[nod] = 1;
- for(int i = 1; i <= n; i++)
- if(mat[nod][i] == 1 && viz[i] == 0)
- {
- DFS(i,nr);
- }
- }
- int main()
- {
- Read();
- DFS(1,nr);
- if(nr<n)
- cout<<"doua localitazi raman izolate";
- else
- cout<<"nu exista localitati izolate";
- return 0;
- //
- 5 7
- 1 2
- 2 3
- 2 5
- 3 4
- 4 1
- 4 2
- 5 6
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement