求助,关于最短路
  • 板块学术版
  • 楼主little_yzjr
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/5/24 18:25
  • 上次更新2023/10/28 00:42:28
查看原帖
求助,关于最短路
731989
little_yzjr楼主2022/5/24 18:25

教练的作业,双参数最短路Dijkstra,不会做@_@

就是当a最小时b最小

附上优先队列Dijkstra板子:

while(q.size()){
		int x=q.top().second,w=q.top().first;
		q.pop();
		if(d[x]<w)continue;
		for(int i=0;i<v[x].size();i++){
			int y=v[x][i].first,t=v[x][i].second;
			if(d[x]+t<d[y]){
				d[y]=d[x]+t;
				q.push(make_pair(d[y],y));
			}
		}
	}

第二个参数的判断该加在哪里,怎么写啊,百度无果qwq

2022/5/24 18:25
加载中...