随笔分类 -  LCA-Tarjan

hzwer 模拟题 祖孙询问
摘要：祖孙询问 题目描述 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 输入输出格式 输入格式： 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n+2行是一个整数m表示询问 阅读全文
posted @ 2018-10-17 18:00 落云小师妹 阅读(242) 评论(0) 推荐(0)