7-1 旅游规划 (25分)优先队列

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。

输入格式:
输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中间用空格分开，数字均为整数且不超过500。输入保证解的存在。

输出格式:
在一行里输出路径的长度和收费总额，数字间以空格分隔，输出结尾不能有多余空格。

输入样例:
4 5 0 3
0 1 1 20
1 3 2 30
0 3 4 10
0 2 2 20
2 3 1 20

输出样例:
3 40

之前学了最短路径的模板，用模板写超时，而且不太对
这道题用优先队列改进了，但是依旧出问题，发现之前在全局初始化head[N]={-1};只是把head[0]赋为-1，用memset初始化就行，不过我没用memset
这里visit没什么用

还有一点不懂，就是那个比较函数，有大佬看到可以帮忙解答一下
bool operator < (const Edge a) const
{
if(a.value==value) return price else return value>a.value;
}

连续看了两天才看明白，思路看不明白可以手动模拟，细节错误就很让人头大了，不过死磕还是能磕出来的
不过我做题细节错误超级多，慢慢改吧

#include 
using namespace std;
const int N=1e6;
const int INF=0x3f3f3f3f;//无穷大，十进制是1061109567，是10^9级别的 
struct Dis
{
	int d_v,d_p;
}dis[N];
struct Edge
{
	int end,value,price,next;
	bool operator < (const Edge a) const
	{
		if(a.value==value) return price<a.price;//???
		else return value>a.value;
	} 
}edge[N];
int cnt=0,head[N];//全局初始化为0 
bool visit[N];
void add(int b,int e,int v,int p)
{
	edge[cnt].end=e;
	edge[cnt].value=v;
	edge[cnt].price=p;
	edge[cnt].next=head[b];
	head[b]=cnt++;
}
void Dijkstra(int s,int d)
{
	priority_queue<Edge> q;
	Edge tmp;//记录始点的结构体 
	tmp.end=s; 
	dis[s].d_v=0;
	dis[s].d_p=0;
	q.push(tmp);
	while(!q.empty())
	{
		Edge tm=q.top();
		q.pop();
		int x=tm.end;
		visit[x]=true;
		if(x==d) break;
		for(int i=head[x]; ~i;i=edge[i].next)//i边
		//-1取反为0  ~i等价i!=(-1) 
		{
			int y=edge[i].end;//dis更新就存进queue 
			if(dis[y].d_v==dis[x].d_v+edge[i].value&&dis[y].d_p>=dis[x].d_p+edge[i].price)
			{
				Edge zz;
				dis[y].d_v=dis[x].d_v+edge[i].value;
				dis[y].d_p=dis[x].d_p+edge[i].price;
				zz.value=dis[y].d_v;
				zz.price=dis[y].d_p;
				zz.end=y;
				q.push(zz);
			}
			else if(dis[y].d_v>dis[x].d_v+edge[i].value)
			{
				Edge zz;
				dis[y].d_v=dis[x].d_v+edge[i].value;
				dis[y].d_p=dis[x].d_p+edge[i].price;
				zz.value=dis[y].d_v;
				zz.price=dis[y].d_p;
				zz.end=y;
				q.push(zz);
			}
		}
	}
}
int main()
{
//	freopen("D:\\LYJ.txt","r",stdin);
	int n,m,s,d;
	cin>>n>>m>>s>>d;
	for(int i=0;i<n;i++)
	{
		dis[i].d_v=INF;
		dis[i].d_p=INF;
		head[i]=-1;
	}//初始化 
	for(int i=0;i<m;i++)
	{
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		add(a,b,c,d);
		add(b,a,c,d);
	}
	Dijkstra(s,d);
	cout<<dis[d].d_v<<" "<<dis[d].d_p;
	return 0;
}