Tanya_xiaomai的博客

F题题面都看不懂嘞!开摆!

每个S和A都是点, 点边权需要用bfs走迷宫找最短路, 用一个数组存点, (之前试过全部点直接暴力存, 会t) 在搜索中更新数组实现剪枝。耗费了我一个下午, 骂个傻逼不过分吧?提供一个poj discuss上的智慧数据。傻逼poj遇上傻逼题, 先抱怨一波。接下来就是最小生成树的板子了。非常简单, 就是不太好实现。

ps: 这题我用string类来当地图给我re麻了, 怎么找都没找到bug, 结果队友string改成char过了......初始化记得初始化为最大值, 不然有可能影响最min取值。这题dfs没法写, 因为dfs没法处理最优解的情况。分别记录每个人走每一个kfc的最短路径。然后一个双重循环搜最小值就好了。

题目链接:[NOIP2002 普及组] 过河卒 - 洛谷这题是bfs+递推, 如果用dfs会超时(只能拿60分), 琢磨半天也没找到能优化的地方, 因此痛删代码, 换了写bfs 把马所在的位置和路径设为-1, 把行走过的路径设为1, 因为每一条路径都与左边和上边的路径有关系, 上一步每有一条可以走的路径就+1, 二维数组每一个点都存储着到这个点有多少种路径, 最后终点即可ac代码:...

题目链接:Catch That Cow - POJ 3278 - Virtual Judgebfs模板题这题注意一下有一个测试点是100000,所以if里面写

走迷宫模板变种三维BFS就是二维bfs的判断多写一点,多写一个dz数组