社区讨论

警示后人——特别是用匈牙利算法TLE的

2025/12/07 22:46P3355骑士共存问题参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

根据这个帖子提供的思路：

如果你使用vector存图，请将你的方向数组改为

CPP

int dx[] = {2, 1, 2, -1, 1, -2, -1, -2};
int dy[] = {1, 2, -1, 2, -2, 1, -2, -1};

如果你使用了链式前向星存图，请将你的方向数组改为：

CPP

int dx[] = {-1, -2, 2, 1, -1, -2, 2, 1};
int dy[] = {-2, -1, -1, -2, 2, 1, 1, 2};

这个方法好强，但我还不知道其中原理。

共 2 条回复，欢迎继续交流。

正在加载回复...