> 1.起点是0,0  终点是任意位置
> 2.*的位置仍然要对右边，下边连边（可以选择不走传送门）
> 3.遇到#不连出边即可
> 4.缩点后注意新点和老点的处理
> 5.文中描述“from north to south then west to east”实际上就是先for行再for列
> 6.求最短路时小心别更新同在一个强连通分量的
> 
> 
> 1
> 10 10
> 1167811678
> 1*77811678
> 1*70001678
> 1*77811678
> 1#77800078
> 1#77837###
> 1*00037###
> 1*34000###
> 1*3451*778
> 37###1#345
> 5 5
> 5 5
> 5 6
> 5 7
> 5 8
> 5 9
> 5 10
> 
> ans=130

假数据