搜索关键字：爬山，搜索到211个结果！码迷,mamicode.com！

PJOI PKU Campus 2011 B:A Problem about Tree LCA 求任意点x为根的y的父节点

题目链接：点击打开链接题意:给定n个点 m个询问下面n-1行给定一棵树 m个询问 x y 问把树转成以x为根 y的父节点是谁第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。第二种就是Father[y]; #include"cstdio" #include"iostream" #include"queue" ...

分类：其他好文时间：2014-05-15 09:11:44 阅读次数：397

共211条上一页 1 ... 20 21 22

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)