RainSure

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #分层图最短路#

如果直接按照分层图最短路DP做法来搞的话，数组需要开成 dist[N][N], st[N][N], N是1e5级别的，明显会爆空间，那就直接给每两层之间的任意两点连一条边权为C的边，然后跑一遍最短路就好了。代码(写的比较丑) #include<iostream> #include<...

C++ 广度优先搜索堆(优先队列) 图

2022-06-10

1 360