[백준] 연결 요소의 개수 c++

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

11724번: 연결 요소의 개수

#include <iostream>
#include <queue>
#include <vector>
using namespace std;
priority_queue<long long int>pq;
bool arr[1001][1001];
bool visited[1001];
int result;
int n, m;
void dfs(int num) {
	visited[num] = true;
	for (int i = 1; i <= n; i++) {
		if (arr[num][i] && !visited[i]) {
			dfs(i);
		}
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	
	cin >> n >> m;
	int a, b;
	
	
	for (int i = 0; i < m; i++) {
		cin >> a >> b;
		arr[a][b] = true;
		arr[b][a] = true;

	}

	for (int i = 1; i <= n; i++) {
		if (!visited[i]) {
			result++;
			dfs(i);
		}
	}
	cout << result;
}