SSL集训 2021.07.12 提高B组 T2 最短路径path【DP】

题目大意

在一定限制下求最短往返路径。
限制：

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

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

3. 有两个特殊点 b1 和 b2 必须经过， b1 在 0 到 n-1 的路上，2 在 n-1 到 0 的路上。

思路

这道题乍一看是一个最短路
然后其实是DP。
考虑到每个点只能走一次，且从终点往回走和从起点再走一遍到终点没有区别，所以这道题可以转化为求两条不相交路径和的最小值。
于是考虑用动态规划求解。
用 $F$