随笔分类 -  LCA

摘要:最近公共祖先: 两个节点的第一个公共父节点; 求最近公共祖先: 倍增法求最近公共祖先: 例题: hdoj 2586 How Far Away题目大意:一个村子里有n个房子,这n个房子用n-1条路连接起来,接下了有m次询问,每次询问两个房子a,b之间的距离是多少。 阅读全文
posted @ 2016-07-26 18:12 羊毛羊 阅读(342) 评论(0) 推荐(0)