题目连接:hdu_4467_Graph 题意:给你n个点,m条边,每条边有一个权值,有两个操作,一个是修改单点的颜色,一个是询问边的两个端点都为指定颜色的权值和 题解:这题如果暴力的话,就是维护3个ans,一个是两个端点都为0的,一个是一个为1一个为0的,最后还有个两个端点都为1的,对于每个询问,可以做到O(1),但对于修改单点操作,极限状态下,一个单点的边最大可为1e5,这样果断T飞,如果我们对每个单点修改做到O(1),那么询问的时候会达到1e5*1e5,也果断T飞,怎么办,这时候想想莫队的思