2019年9月5日
Day3
摘要： uva 1347 题意 ​ 给定平面上n个点的坐标（按照x递增的顺序给出，各点x坐标不同，且均为正数），设计一条线路，从最左边的点出发，走到最右边的点后再返回，要求除了最左点和最右点之外的每个点恰好经过一次，且路径总长度最短。 两点间的长度为它们的欧几里德距离。 思路 ​ 把问题转换成从起点出发到达 阅读全文
posted @ 2019-09-05 21:55 Aackkom 阅读(90) 评论(0) 推荐(0) 编辑