摘要：
题意 给定一个网格图，上面有x个节点，只允许在这些节点处转弯，问你从起点到终点的最短路。 思路 本题可以把起点和终点都看为中转站，那么显然我们只能在中转站之间移动。 显然，同一行或同一列的中转站没有必要来回走动，中转站的唯一作用就是换乘。 换言之，对于每一个中转站，我们只需要考虑它换乘时的作用即可。 阅读全文
摘要：
题意 略 思路 很容易想到第一层为$n$，然后第$k$层为$(n k+1) 2$ 但是这个图可以倒过来，所以说要取头尾最小值。 过 于 恶 臭 代码 阅读全文