#警示后人#关于pair定义小根堆
查看原帖
#警示后人#关于pair定义小根堆
763578
Jackylin楼主2024/12/13 11:21

堆的完整定义需要三个参数,如果只给一个参数的话默认是大根堆,所以大多数人会用结构体来定义堆的节点并通过重载小于号来实现小根堆。

而如果想用pair来定义堆中节点的话就只能用三个参数来完整定义小根堆:

typedef pair<int, int> PII;
priority_queue<PII, vector<PII>, greater<PII>> heap;
2024/12/13 11:21
加载中...