StaroForgin的博客

摘要： Mocha and Diana 题解 我们可以将题目转化一下，我们的每个点在两个森林中肯定分别属于两个集合，设为 x , y x,y x,y，我们可以用一个点表示这个点所属的集合 ( x , y ) (x,y) (x,y)。 我们相当于每次要找到两个 x , y x,y x,y都不一样的点，将这两行 阅读全文

摘要： 洞穴勘测 题解 首先看到这道题应该很容易想到 L C T LCT LCT，但应该没人想打 L C T LCT LCT 我们看到题面后应该很容易想到并查集，但我们的操作有加边与删边，并查集没办法支持删边。 我们可以考虑将加边删边转化一下，并查集虽然不支持删边，但并查集是支持回退的。 所以说我们要让我们 阅读全文