会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wsy_jim
博客园
首页
新随笔
联系
订阅
管理
2021年6月22日
6.22 模拟赛
摘要: 6.22 模拟赛 A 城市建设 题意:给定n个点和m条边和q个询问,点有点权,这些边分别在$t_i$时刻出现,求在某时刻所有连通的点对点权之积的和 解:将修改按时间排序,枚举修改,每次合并连通块,处理答案,实现用并查集就可以 注意答案是所有集合的答案之和,所以在合并的时候要处理整体的答案 最后枚举的
阅读全文
posted @ 2021-06-22 20:33 wsy_jim
阅读(60)
评论(0)
推荐(0)
编辑
公告