liangbowen

摘要： 前言 题目传送门！ 或许更好的阅读体验？ 并查集应用。 思路 本题精髓在于：我们可以把箱子与球都看成一个点。 这些点中，一部分指的是箱子，一部分指的是球。 对于操作一，我们合并 $x$ 与 $y$ 对应的箱子编号。此处是将 $y$ 归属于 $x$。 但是，只合并是不行的。例如下图的情景： 我们现在要 阅读全文