Submission #39428100

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// URL
#include <iostream>
#include <vector>
using namespace std;
#define loop(i, a, b) for (int i = a; i < b; i++)
#define pb push_back
#define sz size
typedef long long LL;
const char NL = '\n';
const char SP = ' ';
const char HB[] = "HOBA";
const LL LLINF = 9e18;
const int IINF = 1e9;
vector <vector <int> > g;
bitset <200005> vis;
pair <int, int> dfs(int cur) {
  vis[cur] = true;
  int e = 0, v = 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

// URL
#include <iostream>
#include <vector>
using namespace std;

#define loop(i, a, b) for (int i = a; i < b; i++)
#define pb push_back
#define sz size
typedef long long LL;
const char NL = '\n';
const char SP = ' ';
const char HB[] = "HOBA";
const LL LLINF = 9e18;
const int IINF = 1e9;

vector <vector <int> > g;
bitset <200005> vis;

pair <int, int> dfs(int cur) {
  vis[cur] = true;
  int e = 0, v = 0;
  for (int next : g[cur]) {
    if (!vis[next]) {
      auto x = dfs(next);
      e += x.first;
      v += x.second;
    }
  }
  e += g[cur].sz();
  v++;
  return {e, v};
}

int main() {
  ios_base::sync_with_stdio(false);
  int n, m; cin >> n >> m;
  g.resize(n);
  vis.reset();
  loop (j, 0, m) {
    int a, b; cin >> a >> b;
    a--, b--;
    g[a].pb(b);
    g[b].pb(a);
  }
  loop (i, 0, n) {
    if (!vis[i]) {
      auto cur = dfs(i);
      // cerr << cur.first << SP << cur.second << NL;
      if (cur.first != cur.second * 2) {
        cout << "No\n";
        exit(0);
      }
    }
  }
  cout << "Yes\n";
  return 0;
}
/*
SAMPLE
*/

Submission Info

Compile Error

./Main.cpp:10:12: warning: unused variable 'NL' [-Wunused-const-variable]
const char NL = '\n';
           ^
./Main.cpp:11:12: warning: unused variable 'SP' [-Wunused-const-variable]
const char SP = ' ';
           ^
./Main.cpp:12:12: warning: unused variable 'HB' [-Wunused-const-variable]
const char HB[] = "HOBA";
           ^
./Main.cpp:13:10: warning: unused variable 'LLINF' [-Wunused-const-variable]
const LL LLINF = 9e18;
         ^
./Main.cpp:14:11: warning: unused variable 'IINF' [-Wunused-const-variable]
const int IINF = 1e9;
          ^
5 warnings generated.

Judge Result