Advertisement
Guest User

Untitled

a guest
Dec 13th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. #include<iostream>
  2. #include<fstream>
  3. using namespace std;
  4.  
  5. ifstream fin("conex.in");
  6. ofstream fout("conex.out");
  7.  
  8. int n,a[105][105];
  9. int x[105], v [105];
  10.  
  11.  
  12. int conex()
  13. {
  14. int st,dr;
  15. st =dr=1;
  16. v[1]=1;
  17. x[1]=1;
  18. while(st<=dr)
  19. {
  20. int k=x[st];
  21. for (int i=1; i<=n; ++i)
  22. if(v[i]==0 && a[k][i]==1)
  23. {
  24. dr++;
  25. v[i]=1;
  26. x[dr]=i;
  27. }
  28. st++;
  29. }
  30. for (int i=1; i<=n; i++)
  31. if(v[i]==0)
  32. return 0;
  33. return 1;
  34. }
  35.  
  36. int main()
  37. {
  38. int i,j;
  39. fin >>n;
  40. while (fin >> i >> j)
  41. {
  42. a[i][j]=a[j][i]=1;
  43. }
  44.  
  45. if (conex())
  46. fout<<"DA";
  47. else
  48. fout<<"NU";
  49.  
  50. return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement