openjudge_ 简单英文题_20:Messager Problem

概要

20:Messager Problem
总时间限制: 1000ms 内存限制: 65536kB
描述
There are N nodes in the graph. Given the length of edges between the nodes, find the shortest path of size N and the nodes in the path are all different.

输入
First line: one positive integer N (N <= 15).
Next N lines: the i-th line contains N non-negative integers (<= 1000) indicating the length of edges between the i-th node and other nodes.
输出
One line contains N integers, indicating the indexes of nodes in the shortest path.
样例输入
4
0 2 8 4
2 0 5 7
8 5 0 1
4 7 1 0
样例输出
3 4 1 2

翻译

题目：信使问题
描述
图中有N个节点。给定节点之间的边的长度，找到大小为N的最短路径，路径中的节点都是不同的。
输入：
第一行：一个正整数N（N<=15）。
接下来的N行：第i行包含N个非负整数（<=1000），表示第i个节点和其他节点之间的边的长度。
输出：
一行包含N个整数，表示最短路径中节点的索引。

代码

#include <bits/stdc++.h>
using namespace std;
const int N=20;
int n,
d[N][N]