从Leetcode 每日一题练习继续讨论： 
1368. 使网格图至少有一条有效路径的最小代价 
1368. Minimum Cost to Make at Least One Valid Path in a Grid 
题解
本题是一道难题，问题的关键在于如何转化，本题给出的条件为原本指向的方向如果直接遍历则没有花费，想改变指向的方向就要花费1成本。这种向不同方向移动寻找路径的问题之前也做过类似的题目，尽管题中给出的是数组，但我们可以将其转化为一个图问题。因为题目中的数组本质上也只是图的一种表示，表示每个位置拥有的不同性质。 
问题在于将其转化为一个什么样的图问题，图的要素就是点和边，那么如何将题目中的数组转化成不同的点和边呢，考虑到如果沿着每个位置指向的方向遍历则没有成本，因此可以给每个位置和其指向的方向的位置各构造一个点，从原本的点指向对应的指向方向的点的有向边权重为0表示没有成本，...