글 읽기 - 2606번 모든 반례를 넣어봤는데 틀렸다고 나옵니다. 도움좀 요청합니다.

pianissimo 5년 전 0

DFS로 짰는데 여러반레를 넣어봤을 때 맞다고 나오는데 정답이 틀려서...
반례 또는 이유를 알 수 있을지요??

#include <stdio.h>
#include <stdlib.h>

int net[102][102] = {0};
int visit[101] = {0};
int comnum = 0;

void DFS(int n, int startV, int cnt){
	int i=0;
	//printf("%d ",comnum);
	visit[startV] = 1;
	comnum = cnt;
	for(i=1; i<=n; i++){
		if(net[startV][i] == 1 && visit[i] == 0){
			DFS(n, i, ++cnt);
		}
	}
	return;
}
int main(void){
	int com;
	int couple;
	int i=0;
	int j=0;
	int a;
	int zombie = 0;

	scanf("%d",&com);
	scanf("%d",&couple);
	for(a=0; a<couple; a++){
		scanf("%d",&i);
		scanf("%d",&j);
		net[i][j] = 1;
		net[j][i] = 1;
	}

	DFS(com, 1, 0);

	zombie = comnum;
	//printf("\n");
	printf("%d",zombie);
	return 0;
}

k5nen 5년 전 2

comnum을 갱신할 방법을 다시 생각해 보세요.

5
4
1 2
1 3
2 4
3 5
output: 3
expected: 4

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

문제

문제

출처

ICPC

2606번 모든 반례를 넣어봤는데 틀렸다고 나옵니다. 도움좀 요청합니다.

pianissimo 5년 전 0

k5nen 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말