2022年5月7日

摘要： 性质1：每个名字长度不超过10 性质2：名字总数不超过十万个 性质3：排序后名字必须按预约顺序排序 性质4：排序后名字必须单调递增（严格） 性质5：不存在重名（性质4，去除重复名字） 性质6：总是优先选择名字最小的游客 性质7：排序后游客数量尽量多 性质8：支持O(n)（性质2、性质1） 解法1：考 阅读全文

摘要： 性质1：只有两边有画 性质2：对于每一边，画都呈线性排列 性质3：出发点为固定点、结束点为固定点，且位于线性排列的两端 公理1：三角形的两边之和大于第三边 由性质2和公理1可知，当先走完一边的点后，如果想到另外一边，那么直接走一个斜边一定比直接过去然后到那个点总距离更短。 即得到 性质4：对于任意一 阅读全文