2025年3月2日
ABC395E题解
摘要： 大概评级：绿。 好简单的分层图啊！ 只要做过分层图的题目，这道题就变得简单了，首先我先当大家都学会了迪杰斯特拉，那么我们只需要把迪杰斯特拉搬过来，然后你只需要再处理一个反向边建图，在迪杰斯特拉的结构体中加入一个 \(flag\) 变量，表示当前使用的是哪种图（正常图或者反向图），因为不断逆向边只会有 阅读全文
posted @ 2025-03-02 14:20 林晋堃 阅读(273) 评论(0) 推荐(0)