摘要：
P1747 好奇怪的游戏 广搜. 不必在意有两只马,处理一个后重新初始化再次处理即可,剩下的就是很原始的bfs. 注意vis这个标记,在bfs中一个点第一次被遍历到时一定是最快/最短的路径,所以在vis标记之后就不需要再去这个点了.(隐性的剪枝) 如果用dfs+回溯来做的话,就必须等到所有的方案(剪 阅读全文
摘要：
P1433 吃奶酪 生活就像是与TLE斗智斗勇. 第一次用卡时. 穷竭搜索,发现情况不如已有解时剪枝. 比较直白的dfs,所以直接放代码,重点是里面用到的一个技巧. #include <algorithm> #include <cstdio> #include <cstring> #include 阅读全文