Advertisement
Guest User

Untitled

a guest
May 24th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(int a[20][20])
  6. {int n, v[20], i;
  7. cin>>n;
  8. for(i=0;i<n;i++)
  9. cin>>v[i];
  10. int k=0;
  11. for(i=0;i<n;i++)
  12. if(v[i]==0)
  13. k++;
  14. if(k==1)
  15. {for(i=1;i<=n;i++)
  16. for(j=1;j<=n;j++)
  17. a[i][v[i]]=a[v[i]][i]=1;
  18. for(i=1;i<=n;i++)
  19. {for(j=1;j<=n;j++)
  20. cout<<a[i][j]<<" ";
  21. cout<<endl;}
  22. int s=0;
  23. for(i=1;i<n;i++)
  24. for(j=1;j<n;j++)
  25. s=s+a[i];
  26. if(s==2*(n-1))
  27. cout<<"Este arbore";
  28. else
  29. cout<<"Nu e arbore";}
  30. else
  31. cout<<"Nu este arbore";}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement