바이러스

#include<cstdio>
#include<vector>
#include<queue>
#include<iostream>
#include<utility>

using namespace std;
int a[1001][1001];
bool d[1001][1001];
bool alp[1000];
int result = -1;
int n, t;

int main() {
	scanf("%d", &n);
	scanf("%d", &t);
	int x, y;
	for (int i = 0; i < t; i++) {
		scanf("%d %d", &x, &y);
		a[x][y] = 1;
		a[y][x] = 1;
	}
	queue<pair<int, int>> q;
	alp[1] = true;
	for (int i = 1; i <= n; i++) {
		if (a[1][i] == 1 && d[1][i] == false) {
			q.push(make_pair(1, i));
			d[1][i] = true;
			d[i][1] = true;
			alp[i] = true;

		}
	}
	while (!q.empty()) {
		x = q.front().second; y = q.front().first;
		alp[x] = true;
		q.pop();
		for (int i = 1; i <= n; i++) {
			if (a[x][i] == 1 && d[x][i] == false)
			{
				q.push(make_pair(x, i));
				d[x][i] = true;
				d[i][x] = true;
				alp[i] = true;
			}
		}
	}
	for (int i = 1; i <= n; i++)
	{
		if (alp[i] == true)
			result += 1;
	}
	printf("%d\n", result);
	return 0;


}

 

BOJ 문제, 바이러스 BFS 로 인접 행렬로 풀이 -> 인접했을때 사람 = true로 바꾸고 true 개수 새기.. 

1은 항상 포함이므로 result 초기값 -1