2022年10月5日
Educational Codeforces Round 32 G Xor tree Boruvka算法
摘要： 求一个n个点的完全图每条边的权值为两点之间的异或值 求最小生成树。 在完全图上做最小生成树一般都是Boruvka算法即每次每个点都找一个离自己最近的点合并 这样最多合并logn层合并完毕。 每次整体求一个复杂度这样保证复杂度正确。 这道题利用此思想 在trie树上找离自己集合的最小值 先明确最多有l 阅读全文
posted @ 2022-10-05 22:09 chdy 阅读(22) 评论(0) 推荐(0) 编辑