会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
与其诅咒黑暗,不如燃起蜡烛!
博客园
首页
新随笔
联系
订阅
管理
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)
公告