Source code for submission s465

fn.cpp

  1. #include <algorithm>
  2. #include <cmath>
  3. #include<cstdio>
  4. #include <cstring>
  5. #include <iomanip>
  6. #include <iostream>
  7. #include <list>
  8. #include <map>
  9. #include <queue>
  10. #include <set>
  11. #include <stack>
  12. #include <string>
  13. #include <vector>
  14.  
  15. using namespace std;
  16.  
  17. #define REP(i,n) for ( int i = 0; i < (n); i++)
  18. #define FOR(i,a,b) for ( int i = (a); i <= (b); i++ )
  19. #define FORD(i,a,b) for ( int i = (a); i>= (b); i-- )
  20. #define DEBUG(x) cerr << ">>> " << #x << " : " << x << endl;
  21.  
  22. int main() {
  23. 	bool bunny;
  24. 	int grade[10024];
  25. 	int p1, p2, points, lines;
  26. 	while(scanf("%d%d",&points,&lines) == 2) {
  27. 		bunny = false;
  28. 		REP(i,points+10) grade[i] = 0;
  29. 		REP(i,lines) {
  30. 			scanf("%d%d",&p1,&p2);
  31. 			grade[p1]++;
  32. 			grade[p2]++;
  33. 			if (grade[p1] >= 4 || grade[p2] >= 4) bunny = true;
  34. 		}
  35. 		if (bunny) cout << "YES" << endl;
  36. 		else cout << "NO" << endl;
  37. 	}
  38. 	return 0;
  39. }
  40.