2019年5月14日
hdu4467 graph
摘要： 莫队+重点轻点 题意：给你n个点（每个点都有一个颜色，0代表黑色，1代表白色），m条边，每条边有一个权值.现在有有两个操作，一个是修改某个点的颜色（白变成黑/黑变成白），另外一个是询问那些边的两个端点都为指定颜色的权值总和 分析：将所有点分为重点和轻点，但是这次重点和重点之前的边要建在一个图中，剩余 阅读全文
posted @ 2019-05-14 21:31 starve_to_death 阅读(164) 评论(0) 推荐(0) 编辑