抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CF888G Xor-MST

题意 给定 n 个点的完全图,边 (i,j) 的边权定义为 a_i\oplus a_j ,求最小生成树。 即最小异或生成树模板 题解 考虑 Boruvka 算法,每次合并两个连通块,这样合并次数就是 O(\log n) 级别的。由于要...
OIsolcf



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme