Submission #38613142

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 <algorithm>
#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;
vector <short> col;
int cnt = 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

// URL
#include <iostream>
#include <algorithm>
#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;
vector <short> col;

int cnt = 0;

void dfs(int cur, int prev) {
  col[cur] = 1;
  // cerr << cur << NL;
  for (int &next : g[cur]) {
    if (next != prev && col[next] == 1) {
      // cerr << prev << SP << cur << SP << next << NL;
      cnt++;
    }
    if (col[next] == 0) {
      dfs(next, cur);
    }
  }
  col[cur] = 2;
}

int main() {
  ios_base::sync_with_stdio(false);
  int n, m; cin >> n >> m;
  g.resize(n);
  col.resize(n, 0);
  while (m--) {
    int a, b; cin >> a >> b;
    a--; b--;
    g[a].pb(b); g[b].pb(a);
  }
  loop (i, 0, n) {
    if (col[i] == 0) {
      dfs(i, -1);
    }
  }
  cout << cnt << NL;
  return 0;
}
/*
SAMPLE
*/

Submission Info

Compile Error

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

Judge Result