摘要：
牛客多校第三场 D- Points Construction Problem 链接: Points Construction Problem 题意: 在2D平面内，每个格点（整数点）有一个白点，可以将其中一些点涂黑。 问能否将n个白点涂黑，使得有m对相邻的白点和黑点(指哈夫曼距离为1) 解法: （1 阅读全文
摘要：
Operating on a Graph 题意: 给定一个无向图，有n个点，点i初始时属于集合i。给出q个操作，每次操作针对集合oi，将与集合oi相邻的集合全部加入集合oi中（若集合oi已经不存在了就无事发生）。在q个操作结束之后，问每个点属于的集合。 解法: 显然应该用并查集维护每个点属于哪个集合 阅读全文