글 읽기 - 예제도되고 다되는데 왜 틀렸는지 모르겠습니

svmline 6년 전 0

잘되는데 왜 틀릴까요ㅠ

양방향까지 다 구현했습니다! 반례좀 찾아주세요.

#include "iostream"
using namespace std;
bool d[101];
int f[101][2];
void find(int a,int n) {
	d[a] = true;
	
	for (int i = 1; i <= n; i++){
		if (a > n) break;
		if (f[i][0] == a ){
			if (d[f[i][1]] == false)
				find(f[i][1], n);			 
		}
	 if (f[i][1] == a){
			if (d[f[i][0]] == false)
				find(f[i][0], n);
		}
	}
}


int main(){
	int n, t;
	cin >> n >> t;
	for (int i = 1; i <= t; i++){
		cin >> f[i][0] >> f[i][1];
	}
	find(1, n);
	int cnt = -1;
	for (int i = 1; i <= n; i++){
		if (d[i] == true)cnt++;
	}
	cout << cnt;
	}

bupjae 6년 전 0

그래프 탐색 과정에서 정점의 개수와 간선의 개수를 혼동한 것으로 보입니다.

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

문제

문제

출처

ICPC

예제도되고 다되는데 왜 틀렸는지 모르겠습니

svmline 6년 전 0

bupjae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말