思路想了半天。。。最后发现其实就是一个无向图判环。若n个化合物能组成炸弹，那它们必能排列成(x1,x2)(x2,x3)....(xn,x1)的形式。因此就是用并查集对无向图判环，视化合物为边，边依次给出，不形成环的边添加进去，形成环的边不可添加。

呼叫化奥

线段树。。

DP方程：f[i]=min{f[i-j]+cost[j]}(1<=j<=10)

把1089的代码粘过来结果忘改数组大小挂掉一次。。。

输出的是剩余体积。。。

没注意下标WA一次。。

注意到整个图案可以看做是三种基本图案组成的（3块1*1摞在一起，或一块2*2上摞两块1*1，或两块1*1上摞一块2*2），于是可得递推公式：
f(x)=f(x-1)+2*f(x-2),边界f(1)==1,f(2)==3

上递推公式：
f(x) = f(x-1) (x%2==1)
f(x)=f(x-1)+f(x/2)(x%2==0)

跟ioi1994数塔有区别么...

回复 @mikumikumi :
把标程贴出来就不怕有人抄么= =

类似于向量的计算，注意向量长度为（order-1）%3

数据水，没有刻意去卡什么算法。
所以大家尽情的乱搞吧。

感谢楼上评论。1A....

这道题用并查集了吗？？？？？？？？

用了一种把rebuild()写在循环判断条件里的奇葩写法

数学方法（凑公式）过掉的。。

开始内存莫名的爆内存，抄了大神代码交上以后才发现数据范围；
之后又莫名的超时、、QAQ

删剩下一棵生成树即可