2021年10月26日
Codeforces 888G Xor-MST （最小异或生成树）
摘要： 给定 n 个点，每个点有个点权，任意两点可以连一条边，边权为两点权的异或值，求最小生成树 想法一：暴力求出所有边权，然后把边按边权从小到大排序，用kruskal跑最小生成树 想法二：把边排序后，发现最小的边权就是两个相同的值的异或值（为0），其次就是两个只在第 0 位不同的数的异或值 (为1)... 阅读全文
posted @ 2021-10-26 23:10 beta_dust 阅读(123) 评论(0) 推荐(0) 编辑