XUANMING'S JOURNAL屏幕在深夜微微发亮,我心在远方。
← 回到笔记
FIELD NOTES

CF1446C翻译

给定你一个序列$a$,对于每个$i$,它会向序列中的满足$a_i\oplus a_j$($\oplus$代表异或)最小的$j$连双向边,并且如果$j$也向$i$连了边,只算一条边。现在要让你删去序列中的一些数,使得最后形成的图是一颗树,输出最少需要删除几个数。

Translated by 试试事实上吗.

输入关键词,搜索全部笔记。