随笔分类 -  图论_DFS序

摘要:https://www.luogu.org/problem/P4092 给定一颗有根树,根为 11,有以下两种操作: 标记操作:对某个结点打上标记。(在最开始,只有结点 11 有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 询问操作:询问某个结点最近的一个打了标记的祖先。(这个结点本 阅读全文
posted @ 2019-10-25 10:46 pai_hoo 阅读(158) 评论(0) 推荐(0)