uva 10603 三个杯子倒水问题 BFS搜索

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
int cap[4],d,depth,resd,vis[260][260];
struct node{
	int v[3],dist;
	bool operator < (const node &a) const
	{
		return dist>a.dist;
	}
};
void update(node &a){
	for(int i=0;i<3;i++)
	if(a.v[i]<=d && a.v[i]>resd){
		resd=a.v[i];
		depth=a.dist;
	}
}
void bfs(){
	memset(vis,0,sizeof(vis));
	priority_queue<node>q;
	node temp;
	temp.v[0]=temp.v[1]=0;
	temp.v[2]=cap[2]; temp.dist=0;
	q.push(temp);
	while(!q.empty()){
		node t=q.top();
		q.pop();
		update(t);
		if(resd == d) break;
		for(int i=0;i<3;i++)
		for(int j=0;j<3;j++)
			if(i != j ){
				if(t.v[i] == 0 || t.v[j] == cap[j])
				continue;
				int num=min(t.v[i],cap[j]-t.v[j]);
				node a;
				memcpy(&a,&t,sizeof(t));
				a.dist=t.dist