BOJ 2606 바이러스

1 개요

BOJ 2606 바이러스

• 백준 온라인 저지 2606번 문제
• BOJ 31단계

2 C++

#include <bits/stdc++.h>
using namespace std;

int N, M;
vector<int> G[101];
bool visited[101];
int cnt = 0;

void bfs() {
    queue<int> q;
    q.push(1);
	cnt++;
	visited[1] = true;
	int u, v;
	while(!q.empty()) {
	    u = q.front();
	    q.pop();
	    for(int i=0; i<G[u].size(); i++) {
	        v = G[u][i];
	        if(!visited[v]) {
	            cnt++;
	            visited[v] = true;
	            q.push(v);
	        }
	    }
	}
}

int main() {
	scanf("%d", &N);
	scanf("%d", &M);
	int a, b;
	for(int i=1; i<=M; i++) {
		scanf("%d %d", &a, &b);
		G[a].push_back(b);
		G[b].push_back(a);
	}
	bfs();
	printf("%d", cnt-1);
}