注意到当有那些\((a_i,b_i)\)是确定的时，答案就是将\((a_i,b_i)\)连边后每个连通块的\(\min(|V|,|E|)\)之和。那么这个东西用可撤销并查集维护即可。#include<algorithm>#include<cstdio>usingnamespacestd;constintN=2e5;structEdge{intto,nxt;}e[

我们将值域中每个数视作一个节点，将每张卡片视作连接两个节点的边，则问题转化为：对于每条边都选择一个端点，使得被选择的节点总数最大。显然每个连通块可以分开处理。设连通块

颜色是不好处理的，我们不妨不区分绳子的两个端点，将每条绳子作为一个节点，每条边直接将两个节点连接起来。每个绳子的端点本质上是保证了每个点的度数不超过\(2\)，也就是说图