s02168. 多目标巡游 未做

一个 $n\times m$ 的网格，. 可通行、# 不可通行，另有若干目标点（每个被标记为 1 2 … 9 的格子都是一个必须访问的目标点，同标号可以出现多次）。从 S 出发，要求访问全部目标点（顺序任意），最后到达 T。每步向上、下、左、右走一格，可以重复经过格子。求最少总步数；无法完成输出 $-1$。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（.、#、S、T、1~9）。

一行一个整数，最少总步数；无法完成输出 -1。

• 对于 30% 的数据：$k\le 2$，$n,m\le 10$
• 对于 60% 的数据：$k\le 3$，$n,m\le 100$
• 对于 100% 的数据：$k\le 5$，$n,m\le 1000$