题目：https://www.luogu.org/problem/P3831 一个网格图，横向或纵向走一边用时2，在特定点转向用时1，问从起点到终点用时最短为多少。  Solution： 虽然题目给出一个网格图，但是实际有用的点就是起点，终点和能换乘的点三种点，其余的点都可以忽略。 考虑分层图，第一层为横走向，第二层为纵走向，中间为转向所花的代价。   代码： #include