并查集+思惟——X-Plosives

1、问题描述（题目连接）html 有n种化合物，每种化合物由两种元素组成。当几种的化合物数量等于他们所含不一样元素的数量时，就会发生爆炸。如今依次给出化合物的组成，当新的化合物与以前的化合物放在一块儿会发生爆炸时，就不能容许这个化合物放进来。输出拒绝的次数。ios 2、问题分析post 把元素当作点，化合物当作边，每次新的化合物进来当成连一条边。spa 若是图中没有环，则每一个连通份量是一棵树，其

>>阅读原文<<