fwat

摘要： 题意 有 $n$ 个箱子，指定一个箱子开始向右推，如果碰到了别的箱子会令其移动，问 $k$ 秒之后每个箱子所在的位置。 $n\leq 10^5$. 分析 转化成最短路模型，如果两个箱子 $a,b$ 在 $y$ 轴方向上投影有交，连边 $a \rightarrow b$，边长为 $x_{1b} x_{ 阅读全文