글 읽기 - 반례 좀 찾아주세요

ssen1994 3년 전 0

10번째 줄에 있는 것(check[v] = 1;)을

8번째 줄로 옮기면 정답이라고 뜨는데

10번째 줄을 그대로 냅두면 오답뜨네요. 반례가 있을까요?

//#include <bits/stdc++.h>
#include <iostream>
using namespace std;
int arr[101][101] = {0, }, check[101] = {0,};
int n, m, cnt=0;

void dfs(int v){
	
	for(int i=1; i<=n; i++){
        check[v] = 1;
		if(arr[v][i]==1 && check[i]==0){
			cnt++;
			dfs(i);
		}
	}
}

int main() {
	//freopen("input.txt", "rt", stdin);
	int a, b;
	cin >> n >> m;
	
	for(int i=0; i<m; i++){
		cin >> a >> b;
		arr[a][b] = 1;
		arr[b][a] = 1;	
	}
	
	dfs(1);
	
	cout << cnt;
}

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

ssen1994 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말