2021年6月22日
6.22 模拟赛
摘要： 6.22 模拟赛 A 城市建设 题意：给定n个点和m条边和q个询问，点有点权，这些边分别在$t_i$时刻出现，求在某时刻所有连通的点对点权之积的和 解：将修改按时间排序，枚举修改，每次合并连通块，处理答案，实现用并查集就可以 注意答案是所有集合的答案之和，所以在合并的时候要处理整体的答案 最后枚举的 阅读全文
posted @ 2021-06-22 20:33 wsy_jim 阅读(60) 评论(0) 推荐(0) 编辑