1、这道题乍一看让人摸不着头脑，因为和普通的bfs不同，如果颜色不达到要求，即使到了终点也不能结束程序。这就意味着已访问过的结点还可以访问。这要怎么办呢？我没有想出来，上网查后才知道vis最初的定义原来是标记“状态”，而不是“格子”，所以我们有必要用一个四维的vis数组来记录某状态是否访问过，状态包括横坐标、纵坐标、方向、颜色。 2、刚开始我是枚举四个方向，不知为何总是WA，调试了很久也没有结果

1、我想说本题又创下了提交次数历史新高。。。 2、刚开始我以为题目很复杂，因为项链可以反着串，所以是“一个非常复杂的有向图，每两个结点之间是双向可达的”，其实根本不是这么回事，“非常复杂的有向图”实际上只不过是无向图而已。 2、输出可以采用stack，也可以在递归时就简单地把两数调换下位置输出（因为有多种答案，任意输出一种即可），不过还是建议用stack，练练手嘛。 3、刚开始反复RE，原来

#include #include #include #include #include using namespace std; const int INF=1000000000; const int maxr=1000+5; const int maxc=1000+5; int R,C; char maze[maxr][maxc]; struct Cell{    in

#include #include #include using namespace std; const int maxn=10+5; int n,t,G[maxn][maxn]; int c[maxn]; int topo[100]; bool dfs(int u){     c[u]=-1;     for(int v=0;v          if(c[v]    

1、第一次写隐式图搜索，经典的倒水问题，真是非常容易错！不能AC的童鞋就请严格对照我的程序，看看哪里错了吧。 2、感觉隐式图搜索的难度在于状态转移以及判重，但是本题的判重比较简单，只要比较a、b杯子里的水量是否分别相同即可（因为总水量一定）。 #include #include using namespace std; struct node{     int v[3];     i