关于优先队列的排序
  • 板块学术版
  • 楼主最後
  • 当前回复19
  • 已保存回复19
  • 发布时间2020/12/2 17:53
  • 上次更新2023/11/5 06:52:47
查看原帖
关于优先队列的排序
201192
最後楼主2020/12/2 17:53
struct node2
{
	int point;
	bool operator < (const node2&a) const
	{return dis[point]>dis[a.point];}
};
priority_queue<node2>q;

为什么通过外部引用的数组(会更改)排序会造成WA?
但是通过改成用常数记录并排序就能AC?

struct node2
{
	int point,chang;
	bool operator < (const node2&a) const
	{return chang>a.chang;}
};
priority_queue<node2>q;
2020/12/2 17:53
加载中...