2017年4月14日
9018:1892：最近公共祖先用LCA来做
摘要： 题目描述 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 输入 第一行两个整数n和q，为树上节点的数目和查询数。节点标号为整数 1，2，...，n。之后n-1行每一行包含一对整数，代表边——第一个整数 阅读全文
posted @ 2017-04-14 21:41 tsharry 阅读(165) 评论(0) 推荐(0)