数据貌似只有$n \times m$是偶数的
by linfourxu @ 2020-12-03 08:36:46
$\Huge \%\%\%$
by liu_yi_tong @ 2020-12-03 08:52:44
$n,m$ 是奇数的话就必须斜着走一步（比如 $n=m=3$ 时最短的路径就是 $8+\sqrt 2$），然后枚举这一步的两个端点，相当于求固定起点和终点的哈密顿路，插头 dp 搞一搞就行吧
by panyf @ 2022-03-10 08:40:55