2019年8月4日
P2324 [SCOI2005]骑士精神
摘要： 传送门 直接 $dfs$ 会 $T$ 飞，$BFS$ 又会爆空间 考虑迭代加深搜索，枚举走的最大步数， $dfs$ 时如果步数大于枚举的步数就返回 然后再加个估价函数 $diff$，表示当前状态与最终状态差的格子数，如果就算每一步都能减少一个不同且最后一步能减少两个不同都无法在限定步数内到达 那么就 阅读全文
posted @ 2019-08-04 18:37 LLTYYC 阅读(172) 评论(0) 推荐(0) 编辑