JZOJ 3360. 【NOI2013模拟】苹果树【树上莫队】
233题目:题意:分析:代码:
题目:
传送门
题意:
有一棵树,每个节点都有自己的颜色,现在我们需要对多个询问(u,v)(u,v)(u,v)作出回答,求出在uuu到vvv这一段路径上有多少种不同的颜色
分析:
因为这是一棵树,直接在树上求解显得十分不可做,所以我们先在树上跑一遍dfsdfsdfs,求出整棵树的欧拉序
接着现在我们就完成了由树上求解转化为序列上求解,我们考虑用莫队进行优秀解答...
原创
2019-07-12 20:09:32 ·
192 阅读 ·
0 评论