Processing math: 100%

02 2022 档案

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

欢迎阅读『2022 年 2月 随笔档案』
点击右上角即可分享
微信分享提示