Source code for submission s1001

fn.cpp

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6. int n, m;
  7. while (scanf("%d %d\n", &n, &m) == 2)
  8. {
  9. int pole[n];
  10. for (int i=0; i<n; i++)
  11. {
  12. pole[i] = 0;
  13. }
  14. for (int i=0; i<m; i++)
  15. {
  16. int x, y;
  17. scanf("%d %d\n", &x, &y);
  18. pole[x-1]++; pole[y-1]++;
  19. }
  20. bool nasel = false;
  21. for (int i=0; i<n; i++)
  22. {
  23. //printf("*%d:%d* ",i,pole[i]);
  24. if (pole[i] >= 4)
  25. {
  26. nasel = true;
  27. break;
  28. }
  29. }
  30. if (nasel)
  31. printf("YES\n");
  32. else
  33. printf("NO\n");
  34. }
  35. return 0;
  36. }
  37.