会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
titititing
博客园
首页
新随笔
联系
管理
订阅
2018年8月21日
题解:uva116 多段图tsp
摘要: 题目大意: 给一个m行n列(m≤10,n≤100)的整数矩阵,从第一列任何一个位置出发每次往右、右上、右下走一格,最终到达最后一列。要求经过的整数之和最小。整个矩阵是环形的,即第一行的上一行是最后一行,最后一行的下一行是第一行。输出路径上每列的行号。多解时输出字典序最小的。 输入有若干组数据: 每组
阅读全文
posted @ 2018-08-21 22:02 titititing
阅读(167)
评论(0)
推荐(0)
编辑