P3479【2015多校联训2】最短路径(多维dp)

问题描述

平面内给出 n 个点，记横坐标最小的点为 A，最大的点为 B，现在小 Y 想要知道在 每个点经过一次（A 点两次）的情况下从 A 走到
B，再回到 A 的最短路径。但他是个强 迫症患者，他有许多奇奇怪怪的要求与限制条件：

1.从 A 走到 B 时，只能由横坐标小的点走到大的点。

2.由 B 回到 A 时，只能由横坐标大的点走到小的点。

3.有两个特殊点 b1 和 b2， b1 在 0 到 n-1 的路上，b2 在 n-1 到 0 的路上。 请你帮他解决这个问题助他治疗吧！

输入格式

第一行三个整数 n,b1,b2,(0< b1，b2

输出格式

输出仅一行，即最短路径长度（精确到小数点后面 2 位）

样例输入

5 1 3
1 3
3 4
4 1
7 5
8 3

样例输出

18.18

题解