经历过与妻儿生离死别的小宝，选择成为一名电工，过上平淡的日子，小宝每天的工作是从家里出发，修理完小镇上所有坏掉的电线杆，然后回家和家人团聚，已知小镇是个n×mntimes mn×m的区域，每块格子的类型有以下几种： ‘.’：表示该地点为空地， ‘#’：表示该地点正在施工，小宝无法移动到该地点， ‘S’：表示小宝的家， ‘T’：表示此处有一个坏掉的电线杆， 小宝每秒
经历过与妻儿生离死别的小宝，选择成为一名电工，过上平淡的日子。小宝每天的工作是从家里出发，修理完小镇上所有坏掉的电线杆，然后回家和家人团聚。已知小镇是个n×mntimes mn×m的区域，每块格子的类型有以下几种： ‘.’：表示该地点为空地。 ‘#’：表示该地点正在施工，小宝无法移动到该地点。 ‘S’：表示小宝的家。 ‘T’：表示此处有一个坏掉的电线杆。 小宝每秒可以往上/下/左/右四个方向移动一格，且小宝修理一个电线杆所花的时间为ttt秒，请问小宝从家里出发修理完电线杆并最后回到家的最短时间是多少？
（图片来源网络，侵删）
标签： HBC209879光玉小镇题解
