Кол-во компонентов графа

main.cpp

vector<char> used;
vector< vector<int> > g;

void dfs(int start)
{
    used[start] = true;
    for (int i = 0; i < g[start].size(); ++i) {
        if (!used[g[start][i]]) {
            dfs(g[start][i]);
        }
    }
}


int main()
{
    ull n;
    cin >> n;

    g.resize(n);
    used.resize(n, false);

    for (int i = 0; i < n; ++i) {
        int tmp;
        cin >> tmp;
        while (tmp != 0) {
            g[i].push_back(--tmp);
            g[tmp].push_back(i);
            cin >> tmp;
        }
    }

    int cnt = 0;
    for (int i = 0; i < n; ++i) {
        if (!used[i]) {
            dfs(i);
            ++cnt;
        }
    }

    cout << cnt;

    //system("pause");
    return 0;
}