突然发现这是《训练指南》上的题。。。

数组开小了

BOOM!Shakalaka~

模拟不过= =

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

回复 @miner :
666

回复 @Alan :
路径压缩

话说一开始用的模拟、、那思路飘逸的、、、

回复 @Alan :
那叫路径压缩 = =

这个find函数。。它貌似不能合并有0的。。

bomb！！！！！！！！！！！！！！
知道多丧病吗，在寻找父亲节点的过程中顺便更改父亲节点要比直接寻找然后更改快上几百倍，真涨姿势……

bomb！！！！！！！！！！！！！！

数据是不是有问题啊！！

很赞的原创图片。From CH

我去。。。并查集中，将return father(f[k]);改成return f[k] = father(f[k]); 竟然可以快几秒钟。