[백준] 실버2 : (11724) 연결 요소의 개수

https://www.acmicpc.net/problem/11724

11724번: 연결 요소의 개수

 

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;

int N, M, Cnt, visit[1001];
unordered_map<int, vector<int>> m;

void Dfs(int start)
{
    visit[start] = true;

    for (const auto& i : m[start])
        if (!visit[i]) Dfs(i);
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N >> M;

    for (int i = 1; i <= N; ++i)
        m[i];

    for (int i = 1, j, k; i <= M; ++i)
    {
        cin >> j >> k;
        m[j].push_back(k);
        m[k].push_back(j);
    }

    for (int i = 1; i <= N; ++i)
        if (!visit[i]) Cnt++, Dfs(i);

    cout << Cnt << "\n";
}