精灵王国

【题目描述】： 图图计划去Bzeroth 的精灵王国去旅游，精灵王国由n 座城市组成，第i 座城市有3 个属性x[i]，w[i]，t[i]。 在精灵王国的城市之间穿行只能依靠传送阵，第i 座城市的传送阵可以将图图从城市i 传送到距离城市i 不超过w[i]的任意一个城市，并需要t[i]的时间完成传送。现在图图知道了每个城市的坐标x[i]，想知道他从城市s 到城市t 的最小时间。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含3 个正整数n、s、t，表示城市个数，起点城市和终点城市。 第二行包含n 个整数x[i]，表示第i 座城市的坐标。 第三行包含n 个整数w[i]，表示第i 座城市的传送距离。 第四行包含n 个整数t[i]，表示第i 座城市的传送时间。 【输出描述】： 请输出从城市s 到城市t 的最小时间，保证至少存在一组合法解。 【样例输入】： 7 3 7 -1 0 1 2 3 5 10 11 0 1 1 4 10 2 3 1 1 1 2 4 5 【样例输出】： 7 【样例说明】： 路线为3 → 4 → 5 → 1 → 7，时间之和为7。 【时间限制、数据范围及描述】： 时间：1s 空间：256M 对于30%的数据，1≤n≤2501，所有的t[i]均相等。 对于60%的数据，1≤n≤2501。 对于100%的数据，1≤n

【题目描述】： 图图计划去Bzeroth 的精灵王国去旅游，精灵王国由n 座城市组成，第i 座城市有3 个属性x[i]，w[i]，t[i]。 在精灵王国的城市之间穿行只能依靠传送阵，第i 座城市的传送阵可以将图图从城市i 传送到距离城市i 不超过w[i]的任意一个城市，并需要t[i]的时间完成传送。现在图图知道了每个城市的坐标x[i]，想知道他从城市s 到城市t 的最小时间。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含3 个正整数n、s、t，表示城市个数，起点城市和终点城市。 第二行包含n 个整数x[i]，表示第i 座城市的坐标。 第三行包含n 个整数w[i]，表示第i 座城市的传送距离。 第四行包含n 个整数t[i]，表示第i 座城市的传送时间。 【输出描述】： 请输出从城市s 到城市t 的最小时间，保证至少存在一组合法解。 【样例输入】： 7 3 7 -1 0 1 2 3 5 10 11 0 1 1 4 10 2 3 1 1 1 2 4 5 【样例输出】： 7 【样例说明】： 路线为3 → 4 → 5 → 1 → 7，时间之和为7。 【时间限制、数据范围及描述】： 时间：1s 空间：256M 对于30%的数据，1≤n≤2501，所有的t[i]均相等。 对于60%的数据，1≤n≤2501。 对于100%的数据，1≤n