摘要：
所求路线有两个要求，一是距离最短，二是在一的前提下字母序最小。因此进行BFS时，需要同时顾及两个因素。 保证距离最短时，可以先从终点出发求一遍最短路，这样每次BFS时只要保证下一步的点的最短路比当前点小1，最后求出来的就一定是最短路。 处理字典序时，采用贪心策略，即从头开始每一步都要最小。对一个点操 阅读全文
摘要：
算法实现其实很简单，关键需要想明白。 只要边上的标号重复，那就一定可以通过不断的翻转无限延伸。 于是我们可以把每种标号看成一个点，每个正方形看成若干条边（比如，正方形上有两条边标号分别是A+，B-，那就分别连A-→B-,B+→A+，表示如果目前有一条边缘是A-，那么就可以有一个边缘是B-。 如果图中 阅读全文