글 읽기 - 틀린부분 알려주세요

tmdwkd2 4년 전 0

답은 맞게 나오는데

어느부분이 틀렸을까요???

#include <iostream>
#include <algorithm>

using namespace std;

int n;

int a[11][11];
bool check[11];

int result = 1e9;

int start = 0;

void dfs(int y, int ans,int cnt) {
	if (cnt == n)
	{
		ans += a[y][start];
		result = min(result, ans);
		return;
	}

	for (int i = 0; i < n; i++)
	{
		if (a[y][i] != 0 && check[i] == false) {
			check[i] = true;
			dfs(i, ans+a[y][i] ,cnt+1);
			check[i] = false;
		}
	}
	
}
	
int main(void) {

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> a[i][j];
		}
	}
	
	for (start; start < n; start++)
	{
		check[start] = true;
		dfs(start,0,1);
		check[start] = false;
	}
	printf("%d\n", result);
	return 0;
}

sbslc2000 2년 전 0

반례입니다.

4
0 1 100 100
0 0 3 0
0 200 0 400
1 1 1 0

output: 104

answer: 405

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

문제

문제

출처

ICPC

틀린부분 알려주세요

tmdwkd2 4년 전 0

sbslc2000 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말