饭团生活录

#include <bits/stdc++.h> using namespace std; /* 思路： 有来、回两次行走，而且不能有路径交叉。我们可以转换为一次行走，有两个人同时行走，形象地说为多线程。 只要每一时刻都保证两个人不在同一点上就可以保证路径不会交叉（这个仔细想想或者画一画就可以证明是对的）。 那么状态表示可以是f[i][j][k][l]表示第一个人在(i,j)第二个人在(k,l)时的最优解。 */ int N;