글 읽기 - 반례좀 주실 수 있을까요?

skqoaudgh 5년 전 0

반례 좀 주실 수있을까요?

어디가 틀렸는지 잘 모르곘네요 ㅠㅠ

#include <iostream>
using namespace std;

int n, x, y, m;
int arr[101][101] = {0,};
int visted[101] = {0,};
int flag = 0;
int mins = 2147483647;

int dfs(int cur, int cnt)
{
	if(cnt == m)
		return 0;
	else if(cur == y && mins > cnt)
	{
		mins = cnt;
		flag = 1;
	}
	else
	{
		for(int i=1; i<=n; i++)
		{
			if(arr[cur][i] == 1 && visted[i] == 0)
			{
				visted[i] = 1;
				dfs(i, cnt+1);
				visted[i] = 0;
			}
		}
	}
}

int main()
{
	int a,b;
	cin >> n;
	cin >> x >> y;
	cin >> m;
	for(int i=1; i<=m; i++)
	{
		cin >> a >> b;
		arr[a][b] = 1;
		arr[b][a] = 1;
	}
	
	dfs(x, 0);
	if(flag == 0)
		cout << "-1";
	else
		cout << mins;
	return 0;
}

uso529134 5년 전 1

2
1 2
1
1 2

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

문제

문제

출처

ICPC

반례좀 주실 수 있을까요?

skqoaudgh 5년 전 0

uso529134 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말