ABC436

2025.12.13。

ABC436 D-F

D - Teleport Maze

link

BFS

但朴素BFS会TLE，有以下两种解决方案。

1.

可以发现对于每一个字母，传送功能只会用一次。

因为下一次用传送时，答案一定比当前大。

所以在用过一次某个字母传送后，以后不必考虑这个字母传送。

2.

01BFS。

对于传送建立中转站。

去的边为 1 ，出的边为 0 。

时间复杂度：\(O(nm)\)。

E - Minimum Swap

link

F - Starry Landscape Photo

link

posted @ 2025-12-14 13:52  Lmx__qwq  阅读(7)  评论(0)    收藏  举报