小X的液体混合【并查集】

题目大意: 题目链接:http://10.156.17.250/JudgeOnline/showproblem?problem_id=2476 (学校内网) - 思路: 我们把每种液体看成一个节点,会发生反应的种液体之间连边。那么就会出现一张不一定连通的图。 例如: 我们现在随便找一个点,把它加入容器中。 那么可以肯定的是,与这个点连边的所有点加入到容器中都可以把危险系数乘 2 2 2,那么就将这
相关文章
相关标签/搜索