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