随笔分类 -  ACM_搜索

摘要：某人到了一个陌生城市，这个城市的特点就是：每两个城市之间都有飞机直接到达，不是双向的，给出城市的数量n，以及n * (n - 1) / 2 条城市 x 到 城市 y 的路，（表示x 到 y 有飞机），问你是不是可以每个城市都经过并且只经过一次可以的话，输出经过的城市的路径，否则输出Impossibl... 阅读全文

摘要：简单的bfs搜索题，对每个初始的水滴依次扩展，当达到规定步数时跳出。这题还是有坑点的，对于每个初始的水滴，已经访问过的位置不再访问，但是对于不同的水滴，别的水滴已经访问过的，对于当前水滴来说可能还要访问，才能使扩展的范围最大。#include#include#include#include#incl... 阅读全文

摘要：解法：先将每个点之间的可达性用c[][]记录，为0的话代表可以直接走到。但是如果要进行像3 1 2 这样的走法的话必须要先经过他们中间的点2，否则是不能走的。用c[i][j]记录i和j之间必须要经过的点。然后进行dfs搜索即可。经过这道题，自己对dfs的递归过程又有了更加深刻的了解。一开始的时候对d... 阅读全文