글 읽기 - 미남고수님들 캄온^^

wnaltnr95 8년 전 0

왜틀린건가요 ㅠㅠ 고수님들 봐주시면 감사하겟습니다

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

int A[500], B[101][101] = { 0 }, check[101] = { 0 }, a, b, num, tail = 1, chon = 0;
void BFS(int head)
{
int i, j, t, p;
for (i = 1; i <= num; i++)
{
if (B[A[head]][i] == 1 && check[i] == 0)
{
A[++tail] = i;
B[A[head]][i] = B[i][A[head]] = 0;
check[i] = 1;
if (i == b)
{
for (j = 0; j <= tail; j++)
{
if (A[j] == -1)
chon++;
}
printf("%d\n", chon);
return;
}
}
}
if (A[head + 1] == -1 && A[tail] == -1)
{
printf("-1\n");
return;
}
else{
if (A[head + 1] == -1)
A[++tail] = -1;

if (A[head + 1] != -1)
BFS(head + 1);
else
BFS(head + 2);
}
}

int main(void)
{
int e, m, n, i;
scanf("%d", &num);
scanf("%d %d", &a, &b);
scanf("%d", &e);
for (i = 0; i < e; i++)
{
scanf("%d %d", &m, &n);
B[m][n] = B[n][m] = 1;
}
A[0] = a;
A[1] = -1;
check[a] = 1;
BFS(0);
return 0;
}

baekjoon 8년 전 0

이거 맞는데요?

baekjoon 8년 전 0

제출해봣는데 맞았습니다 받았어요

baekjoon 8년 전 6

참고로 전 미남 고수는 아닙니다

wnaltnr95 8년 전 0

끼룩끼룩 감사합니다 ㅎㅎㅎㅎㅎ

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

문제

문제

출처

ICPC

미남고수님들 캄온^^

wnaltnr95 8년 전 0

baekjoon 8년 전 0

baekjoon 8년 전 0

baekjoon 8년 전 6

wnaltnr95 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말