Songjq

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #水题！！！！！！#

F:水题！！！！！！这题就是有抽象条件、行动限制、规模不大的图上的最短路搜索。直接去模拟一定会，因为有些位置可能会有多个状态相同或不同的水滴经过，会导致有些位置无意义的重复搜索。所以重点是对状态的去重，我们可以借鉴算法的去重方式，建立一个表示在位置已经有方向为的水滴经过过。 ...

C++ 图堆(优先队列) 模拟

2025-03-02

1 54