4467专题

HDU-4467-Graph(莫队思想)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4467 题意:给你n个点,m条边,每条边有一个权值,有两个操作,一个是修改单点的颜色(颜色只有0,1两种),一个是询问边的两个端点都为指定颜色的权值和。 思路:由于每个点的颜色只有0,1两种,那么答案只有3种情况(00,01,11),用一个数组维护即可。即ans[0]统计边的两端都是0的权值和,an