Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream in("componenteconexe1.in");
- ofstream out("componenteconexe1.out");
- int a[101][101],n,viz[101]={0};
- void citire()
- {
- int i,j;
- in>>n;
- while(in>>i>>j)
- a[i][j]=a[j][i]=1;
- }
- int dfs(int x, int k)
- {
- viz[x]=k;
- for(int i=1;i<=n;i++)
- if(a[x][i]==1&& !viz[i])
- dfs(i,k);
- }
- int main()
- {
- int i,j,k=0;
- citire();
- for(i=1;i<=n;i++)
- if(viz[i]==0)
- {
- k++;
- dfs(i,k);
- }
- out<<k-1<<endl;
- for(i=2;i<=k;i++)
- {
- for(j=1;j<=n;j++)
- if(viz[j]==i)
- out<<1<<" "<<j;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement