CF1446C Xor Tree

MayFlyyh | Trie | 2020-11-18
CF1446C Xor Tree 对于每个点$i$,找到$j≠i$且$a_j$ $xor$ $ a_i$最小,连边$(i,j)$。 如果连边之后形成一棵树,那么称${a_i}$为合法的。 给出${a_i}$,求至少删掉多少个点才合法。 $n≤2∗10^5$ $a_i$互不相同 考虑到序列中 $n$ 个点产生的 $n$ 条边,必然有重合的两条边(异或值最小的点对产生的两条边),故一个序列不可能... [阅读全文]
Ɣ回顶部