글 읽기 - 다음에 어떻게 해야할지 모르겠습니다.

leewwo2o 6년 전 0

여기서 어떤걸 추가해줘야 맞을까요?

#include <stdio.h>
int grp[101][101] = {0}, visit[101] = { 0 }, que[101];
int front = 1, rear = 1,hn,cnt=0,x;
void BFS(int cn1,int cn2) {
	int i, j;
	que[rear++] = cn1;
	visit[cn1] = 1;
	while (front<rear) {
		x = que[front];
		for (i = 0; i < hn; i++) {
			if (grp[x][i] == 1 && visit[i] == 0) {
				que[rear++] = i;
				visit[i] = 1;
				if (cn2 == i) {
					cnt++;
					printf("%d", cnt);
					return;
				}
			}
		}
		cnt++;
		front++;
	}
	printf("-1");
}
int main() {
	int cn1, cn2,m,i,x,y;
	scanf("%d %d %d %d",&hn,&cn1,&cn2,&m);
	for (i = 0; i < m; i++) {
		scanf("%d %d", &x, &y);
		grp[x][y] = 1;
		grp[y][x] = 1;
	}
	if (cn1 == cn2) {
		printf("0");
		return 0;
	}
	BFS(cn1,cn2);
	return 0;
}

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

문제

문제

출처

ICPC

다음에 어떻게 해야할지 모르겠습니다.

leewwo2o 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말