http://uoj.ac/problem/107 设\(f(l,r,i,j)\)表示\([l,r]\)中的机器人聚集到\((i,j)\)需要花的最小操作数. \(f(l,r,i,j)=\min\left\{\begin{array}{rcl} f(l,k,i,j)+f(k+1,r,i,j)\\ f(l,r,i',j'),(i',j')\rightarrow(i,j)\end{array}\right.\) 斯坦纳树的模型,对于每个\([l,r]\)的状态,处理完第一行后再跑一遍双队列广搜处理第…