2018年12月6日
[CF888G]Xor-MST
摘要： 题目大意：给一个$n$个点的完全图，第$i$个点有点权$v_i$，一条边$x-y$的边权为$v_x\oplus v_y$，求最小生成树 题解：明显$Kruskal$和$Prim$都会$TLE$，有一种别的生成树的算法为$Sollin$。它对棵树找到离它最近的不连通的一棵树，对每棵树找好后若可以连这一 阅读全文
posted @ 2018-12-06 11:30 Memory_of_winter 阅读(151) 评论(0) 推荐(0) 编辑