【题意】
给定一棵树,两个节点的最早公共祖先
【输入】
第一行一个t表示数据组数
每组数据第一行一个n表示点数
接下来n-1行描述树,a b,表示b的父节点是a
之后一行a b表示询问a和b的最早公共祖先
【输出】
回答每组数据的询问
裸的lca问题,实际上由于只有一次询问,随便搞搞就行了,为了锻炼一下代码能力,写了个log级支持多组询问的程序,1A
program poj1330;
var
who,a,b,tot,t,n,i,j,k:longint;
height,next,point,root:array [0..10001] of longint;
top:array [0..10001] of boolean;
father:array [0..15,0..1......
阅读全文