求出LCA,然后ans = dis[u] + dis[v] - 2*dis[ancest
题意:给定一颗树,点10^5,询问10^5,每次询问给出两个点,求树上有多少点到这两个点的,设v的深度大,答案就是lca的子树大小-lca偏向v
题意:给出一个树,以1号节点为根,然后每次操作给一个节点一个颜色,最后询问所有节点所fs+st+sort,用dfs+tarjan+基数排序可以做到线性复杂度。#include
就是简单地求一下LCA就行了。。。#include #include #include #include #include #include #incclude #include #include #include #include #define maxn 100005#define maxm 200005#de
LCA模板题。。用一下tarjan的离线suan
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号