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