摘要：
4个月前做的一道题，当时不知道为什么，写了一个bfs，直接就超时了。 现在再看这个题目，发现就是一个简单的贪心，每次走最远即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=110; 4 char ss[N]; 5 阅读全文
摘要：
典型的倒水问题： 即把两个水杯的每种状态视为bfs图中的点，如果两种状态可以转化，即可认为二者之间可以连一条边。 有3种倒水的方法，对应2个杯子，共有6种可能的状态转移方式。即相当于图中想走的方法有6种，依次枚举即可。 用一个二维数组标记状态，以免重复。 难点在于输出路径，即bfs回溯。 我的处理方 阅读全文