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