$A - Attack$
$B - Find snuke$
$C - Almost Equal$
$D - Impartial Gift$
双指针
$E - Isolation$
直接暴力维护图上的边,点的度数及 $ans$ 即可。
时间复杂度证明:
每一次 $1$ 操作 $O(1)$ 完成
每一次 $2$ 操作枚举 $v$ 的所有连的边,由于最多只能有 $O(n)$ 条边,每条边只能被删一次,时间复杂度 $O(n)$
$F - Merge Set$
抽象一张有 $n + m$ 个结点的无向图。
第 $1\sim m$ 个节点表示这 $m$ 个数。
第 $m + 1\sim m + n$ 个节点表示这 $n$ 个集合。
每一个 $1\sim m$ 的元素向包含它的集合连边,表示过渡。
例如样例 $1$ 建的图如下:
在图上跑一边 $bfs$ ,答案为 $\frac{dist}{2} - 1$ 。
若不联通输出 $-1$ 。
如果有题意就更好了,ahhh
atc
hhf题的建图好棒(我太菜了喵