codeforces 888G Xor-MST(01字典树)
题目链接这题主要操作就是建立一棵01Trie树(其实就是一颗普通的二叉树嘛),由于最大值小于2^30,所以最大树高到30就好了,在树的分叉点上,左子树和右子树分别是两个集合(集合的size是叶节点的数量),根分别为A和B,深度(假设叶子节点的深度为1)为h,合并(连接)这两个集合的时候,需要从这两个集合选出两个异或值最小的数。那么重点就是如何去选这两个数。一开始想的是暴力对比,将左右子树的数字每对...
原创
2018-02-26 21:35:56 ·
248 阅读 ·
0 评论