2020年5月12日
HDU4467 Graph【轻重点维护】
摘要： HDU4467 Graph 题意： 给出一张染色图，$n$个点每个点是黑色或者白色，$m$条带权边，$q$次操作，有两种操作： 1. 改变一个点的颜色 2. 问所有边中两个端点的颜色为给定情况的边权和是多少 题解： 首先因为有重边，所以先把重边合并一下 然后按每个点的度数是否大于$\sqrt{边总数 阅读全文
posted @ 2020-05-12 16:54 _kiko 阅读(138) 评论(0) 推荐(0) 编辑