並查集+思惟——X-Plosives

1、問題描述（題目連接）html 有n種化合物，每種化合物由兩種元素組成。當幾種的化合物數量等於他們所含不一樣元素的數量時，就會發生爆炸。如今依次給出化合物的組成，當新的化合物與以前的化合物放在一塊兒會發生爆炸時，就不能容許這個化合物放進來。輸出拒絕的次數。ios 2、問題分析post 把元素當作點，化合物當作邊，每次新的化合物進來當成連一條邊。spa 若是圖中沒有環，則每一個連通份量是一棵樹，其

>>阅读原文<<