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;
}