글 읽기 - 왜 틀리는지 알고싶어요!!

9507ym 3년 전 0

#include<iostream>
#include<math.h>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<string>
#include <string.h>
#include <set>

#pragma warning(disable:4996)

using namespace std;

int N,S;
int graph[11][11];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N >> S;
	
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			if (i != j)
				graph[i][j] = 987654321;

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
		{
			int temp;
			cin >> temp;
			graph[i][j] = temp;
		}

	for (int k = 0; k < N; k++)
		for (int i = 0; i < N; i++)
			for (int j = 0; j < N; j++)
				if (graph[i][k] + graph[k][j] < graph[i][j])
					graph[i][j] = graph[i][k] + graph[k][j];

	vector<int> Arr;
	for (int i = 0; i < N; i++)
		Arr.push_back(i);

	int result = 987654321;

	while (next_permutation(Arr.begin(), Arr.end()))
	{
		if (Arr[0] != S)
			continue;
		int temp = 0;
		for (int i = 0; i < Arr.size() - 1; i++)
		{
			int now = Arr[i];
			int next = Arr[i + 1];
			temp += graph[now][next];
		}
		result = min(result, temp);
	}

	cout << result << endl;

}

9507ym 3년 전 0

do while로 바꾸니 되네요 ㅠ

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

문제

문제

출처

ICPC

왜 틀리는지 알고싶어요!!

9507ym 3년 전 0

9507ym 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말