保存帖子
发现
索引
热门
陶片放逐
关于
缩点之后可以跑Dij吗
板块
P3387 【模板】缩点
楼主
lqhsr
当前回复
9
已保存回复
9
发布时间
2021/9/21 16:10
上次更新
2023/11/4 05:57:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
缩点之后可以跑Dij吗
lqhsr
楼主
2021/9/21 16:10
我的想法是:
找最大权值的路径
就相当于把点权给指向该点的边作为边权
然后搞个堆,make_pair的时候不加负号
就正常跑dij就行了
2021/9/21 16:10
加载中...