关于堆优化dijkstra最短路
  • 板块学术版
  • 楼主Name1
  • 当前回复18
  • 已保存回复18
  • 发布时间2022/4/5 20:25
  • 上次更新2023/10/28 04:29:57
查看原帖
关于堆优化dijkstra最短路
648660
Name1楼主2022/4/5 20:25
priority_queue <pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > que;

这个优化是什么意思。 我学的是

struct node{
	int x,dis;node(int x=0,int dis=0):x(x),dis(dis){};
	bool operator <(const node &a) const{return a.dis<dis;}
};
priority_queue<node>q;

题解中着实看不懂,求大佬解惑

2022/4/5 20:25
加载中...