摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1150这是道BFS的题，打油师要用容量为A和B的油桶打出C升的油，有六种操作方式，我们从前一种状态到后一种状态的变化是有规律的，广搜所有的操作方式，对每种状态都标记，直到找到需要的C升油。搞了好久才把队列和广搜搞明白一点，纠结ING！#include<iostream>#include<string.h>#define N 105using namespace std;int vis[N][N], qa[64*N], qb[64*N], d[64*N];int A, B, 阅读全文