2022年2月12日
最小异或生成树学习笔记
摘要： 最近打的区域赛模拟里用到了最小异或生成树 于是进行了一手学习( 问题背景: 有一个序列，每个点有一个权值$a_i$。 取一条边$i$ -> $j$的代价是$a_i xor a_j$ 问这个图的最小生成树的边权和 前置知识 trie树 算法原理 1、Borůvka算法(用于求解最小生成树) 做法： 开 阅读全文
posted @ 2022-02-12 19:13 si_nian 阅读(312) 评论(0) 推荐(0)