Submission #4719276

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(void) {
  long N, M; cin >> N >> M;
  vector<vector<long> > g(N);
  for (long i = 0; i < M; i++) {
    long a, b; cin >> a >> b;
    g.at(a-1).push_back(b-1);
    g.at(b-1).push_back(a-1);
  }
  vector<long> ab;

  char flag = 1;
  long c = 0;
  for (long i = 0; i < N; i++) {
    if (g.at(i).size()%2 == 0) {
      c += g.at(i).size()/2 - 1;
      if (c) ab.push_back(i);
    } else {
      flag = 0;
      break;
    }
  }

  if (flag)
    if (c == 2) {
      int n = 0;
      for (long v : g.at(ab.front())) {
        long prev = ab.front();
        while (!(v == ab.at(0) || v == ab.at(1))) {
          if (g.at(v).at(0) == prev) {
            prev = v;
            v = g.at(v).at(1);
          } else {
            prev = v;
            v = g.at(v).at(0);
          }
        }
        if (v == ab.at(1)) n++;
      }
      if (n == 4) cout << "No" << endl;
      if (n == 2) cout << "Yes" << endl;
    } else if (c > 2) cout << "Yes" << endl;
  else cout << "No" << endl;

  return 0;
}

Submission Info

Submission Time
Task C - Three Circuits
User kahuu
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1097 Byte
Status WA
Exec Time 2103 ms
Memory 6904 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 800
Status
AC × 3
AC × 45
WA × 15
TLE × 2
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KiB
sample_02.txt AC 1 ms 256 KiB
sample_03.txt AC 1 ms 256 KiB
test_01.txt AC 17 ms 1536 KiB
test_02.txt AC 5 ms 640 KiB
test_03.txt AC 1 ms 256 KiB
test_04.txt AC 71 ms 5888 KiB
test_05.txt AC 21 ms 2176 KiB
test_06.txt AC 50 ms 4608 KiB
test_07.txt WA 1 ms 256 KiB
test_08.txt TLE 2103 ms 256 KiB
test_09.txt AC 78 ms 6396 KiB
test_10.txt AC 81 ms 6904 KiB
test_11.txt WA 35 ms 2944 KiB
test_12.txt AC 32 ms 2816 KiB
test_13.txt WA 37 ms 3456 KiB
test_14.txt WA 33 ms 3072 KiB
test_15.txt WA 40 ms 3456 KiB
test_16.txt AC 46 ms 4096 KiB
test_17.txt AC 26 ms 2304 KiB
test_18.txt WA 34 ms 3324 KiB
test_19.txt WA 42 ms 3836 KiB
test_20.txt TLE 2103 ms 4988 KiB
test_21.txt WA 41 ms 3456 KiB
test_22.txt AC 25 ms 2432 KiB
test_23.txt AC 1 ms 256 KiB
test_24.txt AC 1 ms 256 KiB
test_25.txt AC 1 ms 256 KiB
test_26.txt AC 1 ms 256 KiB
test_27.txt AC 40 ms 3968 KiB
test_28.txt AC 44 ms 4220 KiB
test_29.txt AC 34 ms 3200 KiB
test_30.txt AC 29 ms 2816 KiB
test_31.txt AC 56 ms 5120 KiB
test_32.txt AC 41 ms 3964 KiB
test_33.txt AC 40 ms 3840 KiB
test_34.txt AC 54 ms 4988 KiB
test_35.txt AC 43 ms 4096 KiB
test_36.txt AC 41 ms 4092 KiB
test_37.txt AC 42 ms 4092 KiB
test_38.txt AC 44 ms 4224 KiB
test_39.txt AC 1 ms 256 KiB
test_40.txt AC 81 ms 6904 KiB
test_41.txt AC 48 ms 3840 KiB
test_42.txt AC 39 ms 3200 KiB
test_43.txt AC 54 ms 4476 KiB
test_44.txt AC 62 ms 4860 KiB
test_45.txt AC 53 ms 5116 KiB
test_46.txt AC 57 ms 4736 KiB
test_47.txt AC 64 ms 4864 KiB
test_48.txt AC 48 ms 4352 KiB
test_49.txt AC 63 ms 4864 KiB
test_50.txt AC 66 ms 4988 KiB
test_51.txt AC 62 ms 5496 KiB
test_52.txt AC 57 ms 4608 KiB
test_53.txt WA 26 ms 2304 KiB
test_54.txt WA 29 ms 2688 KiB
test_55.txt WA 36 ms 2176 KiB
test_56.txt WA 30 ms 1792 KiB
test_57.txt WA 35 ms 2432 KiB
test_58.txt WA 31 ms 1920 KiB
test_59.txt WA 47 ms 2560 KiB