缩点之后可以跑Dij吗
查看原帖
缩点之后可以跑Dij吗
111197
lqhsr楼主2021/9/21 16:10

我的想法是:

找最大权值的路径

就相当于把点权给指向该点的边作为边权

然后搞个堆,make_pair的时候不加负号

就正常跑dij就行了

2021/9/21 16:10
加载中...