警示后人
查看原帖
警示后人
654281
reclusive楼主2022/10/14 08:28

如果你是二分图最大独立集的做法并且TLE,记住:

  • 不要建边,可以采用vector

  • 不需要用什么奇偶性,只需要改变骑士到达点的顺序,先到右下角,最后是左上角,实测有效,而且很快。

int dx[8]={2,1,2,-1,1,-2,-1,-2};
int dy[8]={1,2,-1,2,-2,1,-2,-1};
2022/10/14 08:28
加载中...