进食后人(分层图最短路做法)
查看原帖
进食后人(分层图最短路做法)
1572412
phieeeeee楼主2025/7/3 16:01

1.无需建无向图,仅连从i到i+1的边即可,正确性显然

2.用链式前向星存图,不要用vector存图

3.跑迪杰斯特拉的时候不用开vis数组,能省下很多空间

1、2条为必须项,否则会MLE,第3条可以减小代码调试难度,同时省下几十mb空间

2025/7/3 16:01
加载中...