英文题面:
http://noi.openjudge.cn/english/20/
描述
在图表中有N个节点。给定节点之间边的长度,找到节点之间的最短路径,路径上的节点都是不一样的。
输入
第一行:一个正整数N (N <= 15).
接下来的N行: 第i行包含N个非整数 (<= 1000) 表示第i个节点和其他节点之间边的长度。
输出
一行包含N个整数,表示最短路径上节点的索引。
样例输入
4
0 2 8 4
2 0 5 7
8 5 0 1
4 7 1 0
样例输出
3 4 1 2