擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 有一个$m n$的棋盘$(n,m\leq 50)$，每个各自上有数字，一个马从起始位置出发跳向目标位置，走到0号格子会花费1代价，走到1号格子或者目标位置不花费代价，2号格子不能走，求$S$到$T$的最小代价及方案数（注意：两种方案不同当且仅当路径上的 至少有一个不同的0号格子 ） 思路 下面 阅读全文