Tietoverkko

input/code.cpp: In function 'int main()':
input/code.cpp:23:10: warning: unused variable 'm' [-Wunused-variable]
   int n, m;
          ^

#include <iostream>
#include <vector>
using namespace std;
int z[101010];
int d[101010];
vector<int> v[101010];
int res;
int h(int i, int yd=0, int fr=-1) {
  if (z[i]) return d[i];
  z[i] = 1;
  d[i] = yd;
  int x = 1e9;
  for (int j : v[i]) {
    if (j == fr) continue;
    x = min(x, h(j, yd+1, i));
  }
  if (x > yd) res++;
  return x;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n, m;
  cin >> n;
  for (int i = 0; i < n; ++i) {
    int a, b;
    cin >> a >> b;
    v[--a].push_back(--b);
    v[b].push_back(a);
  }
  h(0);
  cout << res << endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED