胡澳治

题解

/ 注册

全部文章 / 题解（共1篇）

题解 |优先队列+拓扑排序

题目分析有N个城市，每个城市有编号（1~N）和消费额所去城市有部分一对一先后顺序（设计拓扑排序）在满足强迫症后的选择策略：（优先队列）先考虑消费低的城市再考虑城市编号更小的城市我们可以把城市先后顺序用哈希表映射到集合来记录，表示要先去一个城市，才能去该城市对应的...

C++ 拓扑排序哈希函数堆(优先队列)

2021-12-09

0 550