9.7 图论训练六模拟赛小记

A.最优路线，原题：P3831 [SHOI2012] 回家的路

题意概述：在 n * n 的网格中，除了指定点处可以转弯，其他处只能沿着一个方向走。起点处可以走向任意方向。从一个点到另一个点的花费为 2，转弯额外花费 1。求从起点到终点的最小花费。