Yu Gi Oh!

题目链接题目描述题意:给你一颗树 , 每次询问一些关键点 , 一个点会被离他最近的编号最小的关键点控制,求出每次每个关键点控制的点数Sol这种每次询问一些点的题很可能就是虚树了简单说一下虚树要用虚树的题一般是因为保证了询问点的总数不会很多 , 如果每次询问都便利整棵树就太慢了,而虚树则是只建除了每次询问我们需要的点首先虚树中的边不一定就仅仅只是一条边 , 可能是压缩的子树的一部分,...

题目链接题意两棵树 , 求出下面式子的最大值。dep[u]+dep[v]−dep[LCA(u,v)]−dep′[LCA′(u,v)]dep[u]+dep[v]-dep[LCA(u,v)]-dep'[LCA'(u,v)]dep[u]+dep[v]−dep[LCA(u,v)]−dep′[LCA′(u,v)]Sol边分治。与第一棵树有关的信息比较多，所以对...