글 읽기 - 무엇이 잘못됬는지 잘모르겠습니다.

may900515 7년 전 0

제생각엔 다 맞는거같은데..

조언좀 부탁드리겠습니다.

#include<stdio.h>

int n,m;
int map[101][101];
int visit[101];
int count = 0;
int x, y;

void dfs(int v) {

	int i;

	visit[v] = 1;

	for (int i = 1; i <= n; i++) 
	{
		
		if (!visit[i] && map[v][i] == 1) 
		{
			dfs(i);
			
			count++;
		}

	}

	}

int main(void) {

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

	for (int i = 0; i < m; i++) {

		scanf("%d %d", &x, &y);
		map[x][y] = 1;

	}
	
	dfs(1);

	printf("%d\n", count);

	return 0;

}

orange4glace 7년 전 1

입력이 1 2 가 들어왔다면

1번과 2번은 양방향으로 연결되어있다는 말이기 때문에,

map 배열을 채워 넣으실 때

map[x][y] = map[y][x] = 1로 하셔야 합니다.

may900515 7년 전 1

orange4glace

감사드립니다.

이 문제는 해결이 되었습니다.

그렇다면 만약에 한방향 으로 만 갈수있는 화살표로 되어있다면 제가 한거처럼 하면 맞는건가요?

orange4glace 7년 전 1

네에 그렇습니다.

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

문제

문제

출처

ICPC

무엇이 잘못됬는지 잘모르겠습니다.

may900515 7년 전 0

orange4glace 7년 전 1

may900515 7년 전 1

orange4glace 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말