题意 龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。 帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。 每到中午 12 点，帕特小区就进入了点餐高峰。 一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累…… 看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？ 每次新增一个点外卖的地址，…
写在前面 这个题是去年打沈阳站我队没有做出来的题目，我觉得算铜牌题吧，当时要是做出来了我们就是铜牌了，差一点做到一赛季都是铜没有铁的“壮举”哈哈。 周日（4.24）的训练我还是避开了这个题，做别的题去了，可能是内心的恐惧吧，现在来赛后补题 题意 题目链接：J-Luggage Lock_第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳） (nowcoder.com) 给你两个由'0'...'9'组成的长度为4的字符串s1,s2，每次可以选择连续的部分进行+1或者-1，其实就是类似于我们的密码锁，如图： …
【题目描述】 干了一整天的活，农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮，决定对约翰来场恶作剧。 她们在田地的不同地方放了 N 捆干草，这样一来，约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及 N 捆干草的位置都是二维平面上的整数坐标点。 拖拉机的初始位置上没有干草捆。 当约翰驾驶拖拉机时，他只能沿平行于坐标轴的方向（北，南，东和西）移动拖拉机，并且拖拉机必须每次移动整数距离。 例如，驾驶拖拉机先向北移动 2 单位长度，然后向东移动3单位长度。 拖拉机无法移动到干草捆占据的位置。 …
