摘要: 题目描述 给定一棵有根树(根为 $1$),有以下两种操作:$1.$ 标记操作:对某个结点打上标记(在最开始,只有结点$1$有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。)$2.$ 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖先)。 输入格式 输入第一行两个正 阅读全文
posted @ 2018-09-12 20:25 yljiang 阅读(111) 评论(0) 推荐(0) 编辑