2018年9月4日
[CF888G] Xor-mst (Trie 树,最小生成树)
摘要： "题目链接" Solution $Trie$ 树 + 启发式合并. 考虑到是异或,于是按位贪心.让高位的尽量相同. 然后要计算每棵子树的代价,似乎并没有很好的方法?? 于是只能启发式合并. 对于每一个有两个子节点的点; 将 $siz$ 较小的点中的值放到 $siz$ 较大的子树中去查询即可. 时间复 阅读全文
posted @ 2018-09-04 21:32 Kevin_naticl 阅读(752) 评论(0) 推荐(1) 编辑