随笔分类 - 双调欧几里得旅行商算法
摘要:题目链接:点我 问题: 给你n个点的坐标(x,y,z)。从点(a,b,c) 到另一个点 (p,q,r) 的距离是:|p−a|+|q−b|+max(0,r−c) 问你从一个点为起点,找一条能经过其他所有点的路径,最后回到起点(除了起点可以经过两次,其他所有点只能经过一次 问你这个环的长度最小是多少 问
阅读全文
摘要:PDF链接:点我 vj题目链接:点我 题目: John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To
阅读全文