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