如果你是二分图最大独立集的做法并且TLE,记住:
不要建边,可以采用vector
不需要用什么奇偶性,只需要改变骑士到达点的顺序,先到右下角,最后是左上角,实测有效,而且很快。
int dx[8]={2,1,2,-1,1,-2,-1,-2}; int dy[8]={1,2,-1,2,-2,1,-2,-1};