글 읽기 - 5567(결혼식) 질문입니다.

hwajun10 3년 전 0

예제 출력도 다 맞게 나오는데 뭐가 틀린걸까요...ㅠㅠ

#include <iostream>

using namespace std;

int n, m; // 동기 수, 친구 관계
int graph[501][501];
int visited[501];
int res = 0;
void dfs(int y, int cnt) {

	visited[y] = 1;
	++res;
	for (int i = 1; i <= n; i++) {
		if (graph[y][i] == 1 && !visited[i]) {
			if (cnt >= 2) return;
			dfs(i, cnt + 1);
		}
	}
}
int main() {

	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin >> n >> m;
	for (int i = 0; i < m; i++) {
		int s, d;
		cin >> s >> d;
		graph[s][d] = 1;
		graph[d][s] = 1;
	}
	dfs(1, 1);
	cout << res << '\n';
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

5567(결혼식) 질문입니다.

hwajun10 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말