• Source
    1. #include <iostream>
    2. using namespace std;
    3. int main() {
    4. int N, M, A, B;
    5. cin >> N >> M;
    6.  
    7. int P[N];
    8. for (int i = 0; i < N; i++ ) {
    9. P[i] = 0;
    10. }
    11. for (int i=0; i < M; i++) {
    12. cin >> A >> B;
    13. P[A-1] ++; P[B-1] ++;
    14. }
    15. int cnt = 0;
    16. for (int i = 0; i < N; i++ ) {
    17. if (P[i]%2 != 0) cnt ++;
    18. }
    19. // cout << cnt << endl;
    20. cout << ((cnt == 0 || cnt == 2) ? "YES" : "NO") << endl;
    21. return 0;
    22. }