ARC037 B問題バウムテスト

前提

実現したいこと

以下のコードでWAが出る理由を知りたいです。

該当のソースコード

C++
1#define _USE_MATH_DEFINES
2#include <bits/stdc++.h>
3using namespace std;
4typedef long long ll;
5typedef long double ld;
6
7ll N, M;
8vector<set<ll>> a;  // 辺
9vector<bool> memo;  // 到達したか
10ll result = 0;
11void bfs(ll i) {
12    if (memo[i]) {
13        return;
14    } else {
15        memo[i] = true;
16    }
17    bool flag = true;  // 閉路を持つか
18    queue<ll> q;
19    q.push(i);
20    while (!q.empty()) {
21        ll c = q.front();
22        q.pop();
23        for (ll n : a[c]) {
24            if (memo[n]) {
25                flag = false;
26            } else {
27                q.push(n);
28                memo[n] = true;
29            }
30        }
31    }
32    if (flag) {
33        result++;
34    }
35}
36
37int main() {
38    cin >> N >> M;
39    a.resize(N), memo.resize(N);
40    ll u, v;
41    for (ll i = 0; i < M; i++) {
42        cin >> u >> v;
43        u--, v--;
44        // 値の小さい頂点にのみ辺の情報を持たせる
45        a[min(u, v)].insert(max(u, v));
46    }
47    for (ll i = 0; i < N; i++) {
48        bfs(i);
49    }
50    cout << result << endl;
51}