LSS

最近公共祖先问题~~ 题目大意：一个村子里有n个房子，这n个房子用n-1条路连接起来，接下了有m次询问，每次询问两个房子a,b之间的距离是多少。 很明显的最近公共祖先问题，先建一棵树，然后求出每一点i到树根的距离dis[i],然后每次询问a，b之间的距离=dis[a]+dis[b]-2*dis[LCA(a,b)]; LCA(a,b)即是a，b的最近公共祖先。。 对于

题意：给定有N个结点的森林和Q次询问，求任意给定的两个结点之间的距离。如果两个点事不连通的，输出

题意 ：  有三个棋子，棋子只能隔着一个棋子 首先，我们把3个数排好序。设三个数从小到大是a, b, c 设：s1=b-as2=c-b 那么b可以跳动到a左边，或者c右边。 如果s1 如果s1>s2，那么c可以跳到ab中间 也就是说，如果s1≠s2，那么一个局面有3种跳法。 如果s1=s2，那么只有2种跳法。 如果我们用图来表示状态之间的关系，就很容