Bootstrap

用Dijkstra模板时的方法

如果给定的顶点不是一个数或不是一个单独的字符,则需要转化。

例如当给定一个坐标时(x, y),可以用x * number + y来表示这个坐标,number的作用是让每个坐标都对应唯一一个值,然后建立一个数组,用下标index代表这个数。这样不仅让二维的表示法变成一维的表示法,还让目标值变小, 不至于时间复杂度太高。

;