글 읽기 - 다 맞는 것 같은데 뭐가 틀렸는지 몰르겠습니다...

sejungpk 6년 전 0

질문에 나온 예시도 다 맞는 것 같은데 어느 부분이 틀렸는지 모르겠습니다...

#include<stdio.h>
#include<iostream>
#include<queue>

using namespace std;

int pcnt;
int p1, p2;
int relcnt;
int rel[101][101];
int rx, ry;
int ans, ansValue;
queue<int> q;
int cnt = 0;

void sol(int findValue)
{
	q.push(findValue);
	while(q.size() != 0)
	{
		int flag = 0;
		int value = q.front();
		q.pop();
		for (int t = 1; t <= pcnt; t++)
		{
			if (rel[value][t] == 1)
			{
				if (t == p2)
				{
					ans = t;
					cnt++;
					break;
				}
				else
				{
					flag = 1;
					rel[value][t] = rel[t][value] = 0;
					q.push(t);
				}
			}

			if (t == pcnt && q.size() > 0 && flag == 1)
			{
				cnt++;
			}
		}
		if (ans == p2)
		{
			ansValue = cnt;
			break;
		}
		else
		{
			ansValue = -111111111;
		}
	}
	
}

int main(void)
{
	scanf("%d", &pcnt);
	scanf("%d %d", &p1, &p2);
	scanf("%d", &relcnt);

	for (int i = 0; i < relcnt; i++)
	{
		scanf("%d %d", &rx, &ry);
		rel[rx][ry] = rel[ry][rx] = 1;
	}

	sol(p1);

	if (ansValue > 0)
	{
		printf("%d", ansValue);
	}
	else
	{
		printf("-1");
	}
	return 0;
}

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

문제

문제

출처

ICPC

다 맞는 것 같은데 뭐가 틀렸는지 몰르겠습니다...

sejungpk 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말