rt，根据题意把每个石头拆成三个点，分别对应 $x$,$y$ 两边平行于地面、$x$,$z$ 两边平行于地面、$y$,$z$ 两边平行于地面（剩下的那条边就是这个点的权值）。然后建图，如果 $y$ 能放到 $x$ 上，则从 $x$ 到 $y$连一条边。然后拓扑排序+dp，求最长路径。

跟题解拍了几千组都是对的，求助/dk/dk

代码放楼下