Source code for submission s869

fn.cpp

  1. #include <cstdio>
  2.  
  3. void printarr( int * arr, int len )
  4. {
  5. for( int i = 0; i < len; i++ )
  6. printf( "%d ", arr[i] );
  7. printf( "\n" );
  8. }
  9.  
  10. int main()
  11. {
  12. int n,m;
  13. while( scanf("%d %d\n", &n, &m) == 2 )
  14. {
  15. bool yes = false;
  16. int arr[n+1];
  17. for( int i = 0; i < n+1; i++ ) arr[i] = 0;
  18.  
  19. for( int i = 0; i < m; i++ )
  20. {
  21. int a, b;
  22.  
  23. scanf( "%d %d\n", &a,&b );
  24. arr[a] ++;
  25. arr[b] ++;
  26.  
  27. //printarr( arr, n+1 );
  28.  
  29. if( !yes && (arr[a] == 4 || arr[b] == 4) )
  30. {
  31. yes = true;
  32. printf( "YES\n" );
  33. }
  34. }
  35.  
  36. if( !yes ) printf( "NO\n" );
  37.  
  38. }
  39.  
  40. return 0;
  41. }
  42.