摘要: 题意 "题目链接" 给出$n$点,每个点有一个点权$a[i]$,相邻两点之间的边权为$a[i] \oplus a[j]$,求最小生成树的值 Sol 非常interesting的一道题,我做过两种这类题目, "一种是直接打表找规律" ,另一种就像这种用Boruvka算法加一些骚操作来搞。 首先,把所有 阅读全文
posted @ 2018-10-14 16:04 自为风月马前卒 阅读(606) 评论(1) 推荐(1) 编辑

Contact with me