백준 2606번: 바이러스 (dfs 이용)

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

2606번: 바이러스

#include <stdio.h>

int graph[101][101] = { 0, };
int visited[101] = { 0, };
int n = 0;
int ans = 0;

void dfs(int v) {
	int w;
	visited[v] = 1;
	for (w = 1; w <= n; w++) {
		if (!visited[w] && graph[v][w]) {
			ans++;
			dfs(w);
		}
	}
}

int main() {
	int  e;
	int w1, w2;

	scanf("%d", &n);
	scanf("%d", &e);

	for (int i = 1; i <= e; i++) {
		scanf("%d %d", &w1, &w2);
		graph[w1][w2] = 1;
		graph[w2][w1] = 1;
	}

	dfs(1);

	printf("%d", ans);

	return 0;
}