[AT ZONe2021]Sneaking

Sneaking

题解

最短路板子

首先，我们可以考虑给它暴力建图来找最短路，但由于向上走的话，每个在它上面的点都可以被走到 ，所以我们的边数可能会达到 n 4 n^4 n

posted @ 2021-05-02 09:26  StaroForgin  阅读(11)  评论(0)    收藏  举报  来源