AC代码

https://codeforces.com/contest/1716/submission/176816119

题意：

有 2 行 n 列个点，每个点当经过 a[i][j] 秒时才能通过，

从第一行第一列的点出发，每个点只能通过一次，求通过所有点的最少时间。

题解：

DP + S形遍历 + 环形遍历

对于这张2行m列的图，要满足每个点都遍历到，要么走S形，要么走环形，可先S形走到某个点再环形走。

关键就是找在什么位置由 S形走转换为环形走。

迷惑人的地方是： 每个点当经过 a[i][j]+1秒后可以进入。