摘要：第一次听说斯坦纳树这种东西 先dfs预处理出来dis[i][j][k]表示格子(i,j)向k方向转移能到哪，记忆话搜索预处理，注意如果有环的话特判一下 设f[i][j][x][y]表示复合机器人i j在(x,y)生成需要推得步数，用spfa转移，因为时间比较紧所以优化spfa，把能转移的放进一个队列 阅读全文