爱笑路灯

文章
5
资源
0
加入时间
3年2月3天

bzoj3757 苹果树(路径树上莫队)tip

题目链接分析: 路径树上莫队我们在莫队的时候记录没有色盲问题的计数 至于色盲问题,我们只要在记录答案的时候判断一下 如果该人是色盲而且a和b两种颜色都有,那么当前答案就是num-1tip不能提交。。。在判断色盲的时候,直接判断a是否等于b就可以了 (这样就可以囊括所有情况了)#include#include#include#include#include