글 읽기 - 반례를 찾고싶습니다.

jeonhoonjin 5년 전 0

어디가 틀렸느닞 이해할수없어용..

#include <iostream>
#include <queue>

using namespace std;

int n, m, p1, p2;
int cnt=-1;
int graph[101][101];
int check[101];

void input()
{
	scanf("%d", &n);
	scanf("%d %d", &p1, &p2);
	scanf("%d", &m);
	while (m--)
	{
		int s, e;
		scanf("%d %d", &s, &e);
		graph[s][e] = 1;
		graph[e][s] = 1;
	}
}

int bfs(int start, int end)
{
	queue<int>q;
	q.push(start);
	check[start] = 1;
	while (!q.empty())
	{

		int v = q.front();
		q.pop();

		for (int i = 1; i < n; i++)
		{
			if (check[i] == 0 && graph[v][i] ==1)
			{
				check[i] = 1;
				q.push(i);
				cnt++;
			}
		}
	}
	if (check[end] == 0)
	{
		return -1;
	}
	else
	{
		return cnt;
	}
}
int main()
{
	input();
	bfs(p1, p2);
	printf("%d", cnt);
	return 0;
}

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

문제

문제

출처

ICPC

반례를 찾고싶습니다.

jeonhoonjin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말