Greenqwq

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #虫洞操纵者#

虫洞操纵者本质上就是bfs，但只不过我们这道题建图有点麻烦，我们得考虑每行的最近点对和每列的，我们要搞虫洞，我们可以用二维数组来装一下在坐标下，每行或每列的最近的位置，然后每行每列找到之后，我们就将它们建图，最后我们只需要跑个最短路即可解决。这边注意一下的就是，我们是扩展了图，就是把给...

C++

2024-08-11

1 130