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