一个菜菜的蜕变之路?

时间是个常数,也是个变数

POJ P1330 Nearest Common Ancestors

题目大意:给出T组数据,每组有N个点,N-1条边,构成一颗树,给出一对点[x,y],问x和y的最近公共祖先是多少。2<=N<=10,000题解:这题是LCA的模版题吧。。 x,y的最近公共祖先,你可以这么想,x到根节点的路径跟y到根节点的路径的第一个交点z就是了。 tarjan离线...

2017-12-28 20:38:05

阅读数:79

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭