摘要: CF1633E 原题链接 ←Click it 题目大意:给定一个无向带权图,现有$k$次询问,每次询问一个$x$,对每次询问,边权的价值是$|w_i-x|$,求出最小生成树的价值,最终的答案是对所有的询问结果取异或。 解题思路:我们先来回忆一下kruskal算法,先将所有边权升序排序,然后依次选边添 阅读全文
posted @ 2022-03-31 09:19 Muly 阅读(44) 评论(0) 推荐(0)