| 题目名称 | 2810. [UVa 116] 单向 TSP |
|---|---|
| 输入输出 | utsp.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 afo
于2017-09-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：12， 提交：18， 通过率：66.67% | ||||
 增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
 梦那边的美好ET |
100 | 0.001 s | 0.33 MiB | C++ |
 雾茗 |
100 | 0.001 s | 0.41 MiB | C++ |
 HtBest |
100 | 0.001 s | 0.44 MiB | C++ |
| 关于 单向 TSP 的近10条评论(全部评论) |
|---|
【题目描述】
给一个m*n的矩阵(m<=10,n<=100),从第一列任何一个位置出发每次向右或右上或右下走一格第一行的上一行是最后一行 最后一行的下一行是第一行
求从第一列到第n列权值总和最小路径并输出字典序最小的方案
【输入格式】
第一行2个整数m,n
第2到m+1行 每行n个整数表示权值
【输出格式】
n个整数 输出路径上每列行号
接下来一个整数最小权值
【样例输入】
7 3 26 78 12 1 29 5 2 98 40 47 13 78 38 72 67 39 32 15 36 39 64
【样例输出】
2 2 2 35
【提示】
在此键入。
【来源】
UVa 116 Unidirectional TSP