社区讨论

警示后人：如果你想先建图再跑最短路 . . .

2026/01/15 15:48P2622关灯问题 II参与者 8已保存回复 11

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

~~扫了一下题解区，好像没有看到这个做法。~~

如果你试图先建图再跑 dijkstra 并且 50pts，请看一下你的优先队列，它应该是这样的：

CPP

priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > pq;

而不是这样的：

CPP

priority_queue<pair<int,int> > pq;

因为优先队列默认是大根堆。

~~卡了可能有 0.5 Day 告诉我挂这儿了，真气笑了。~~

共 11 条回复，欢迎继续交流。

正在加载回复...