小X的液體混合【並查集】

題目大意: 題目鏈接:http://10.156.17.250/JudgeOnline/showproblem?problem_id=2476 (學校內網) - 思路: 我們把每種液體看成一個節點,會發生反應的種液體之間連邊。那麼就會出現一張不一定連通的圖。 例如: 我們現在隨便找一個點,把它加入容器中。 那麼可以肯定的是,與這個點連邊的所有點加入到容器中都可以把危險係數乘 2 2 2,那麼就將這
相關文章
相關標籤/搜索