并查集的應(yīng)用，在這題里面，我們可以發(fā)現(xiàn)有n個(gè)物品，m對(duì)關(guān)系可以發(fā)生化學(xué)反應(yīng)，這樣子我們可以通過并查集進(jìn)行實(shí)現(xiàn)，因?yàn)樽詈笏械奈锲范紩?huì)加入到燒杯中，我們不需要考慮加入時(shí)的順序，只需要統(tǒng)計(jì)會(huì)發(fā)生多少次反應(yīng)，已經(jīng)發(fā)生過的藥品，不會(huì)再繼續(xù)發(fā)生反應(yīng)，所以有效的合并ans<<=1,無(wú)效的合并ans不變化。