Dijkstra

RT

class woca
{
public:
	int x;
	int y;
};//x下一个节点，y为权值
vector<woca> adj[10010];
int n,m,u,v,s;
long long cost[10010],FZ[10010];
int dist[10010];bool CP[10010];
bool operator<(woca n,woca m)
{
	if(n.y<m.y)
		return 0;
	else
		return 1;
}
bool Dijk(int x)
{
	if(cost[u]>x) return false;
	woca p,e;
	int j;
	priority_queue<woca> q;
	for(j=1;j<=n;j++)
		dist[j]=1100000000;
	memset(CP,0,sizeof(CP));
	dist[u]=0;e.x=u;e.y=0;
	q.push(e);
	while(!q.empty())
	{
		p=q.top();q.pop();
		if(CP[p.x]==0)
		{
			CP[p.x]=1;
		for(unsigned int i=0;i<adj[p.x].size();i++)
		{
			if(cost[adj[p.x][i].x]>x)continue;
			if(!CP[adj[p.x][i].x]&&dist[adj[p.x][i].x]>dist[p.x]+adj[p.x][i].y)
			{
				dist[adj[p.x][i].x]=dist[p.x]+adj[p.x][i].y;
				e.x=adj[p.x][i].x;
				e.y=dist[adj[p.x][i].x];
				q.push(e);
			}
		}
		}
	}
	if(dist[v]<=s)return true;
	return false;
}