社区讨论
缩点之后可以跑Dij吗
P3387【模板】缩点参与者 4已保存回复 9
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @lobqnfny
- 此快照首次捕获于
- 2023/10/30 01:21 2 年前
- 此快照最后确认于
- 2023/11/04 05:57 2 年前
我的想法是：
找最大权值的路径
就相当于把点权给指向该点的边作为边权
然后搞个堆，make_pair的时候不加负号
就正常跑dij就行了
回复
共 9 条回复，欢迎继续交流。
正在加载回复...