[백준 2606 : 바이러스] - C++

www.acmicpc.net/problem/2606

2606번: 바이러스

#include <iostream>

using namespace std;
int map[100][100];
int Check[100];
int Computer = 0;
int Line = 0;
int cnt = 0;

void DFS(int n){

	Check[n] = 1;
	cnt++;
	for (int i = 1; i <= Computer; i++)
	{

		if (Check[i] == 1)
			continue;

		if (map[n][i] == 1) 
		{
			DFS(i);
		}
	}
}

int main()
{
	cin >> Computer >> Line;

	for (int i = 0; i < Line; i++) 
	{
		int n, m;
		cin >> n >> m;
		map[n][m]=1;
		map[m][n] = 1;
	}

	Check[1] = 1;
	cnt = 1;

	DFS(1);

	cout << cnt << endl;
	return 0;
}