2022年3月22日
完全图上的最小生成树
摘要： 此类问题一般采用某B开头的最小生成树算法，而且并不会显式使用。 CF888G 题意 给定一个 \(n\) 个点的完全图。每个点有一个权值 \(a_i\) ，连接 \(i,j\) 两点之间的边权为 \(a_i\) \(xor\) \(a_j\)。 其中 \(1\leq n \leq 10^5\) 解法 阅读全文
posted @ 2022-03-22 10:21 Hencecho 阅读(479) 评论(0) 推荐(1) 编辑