2021年9月8日
xay loves tree-dfs序&尺取&线段树
摘要： https://ac.nowcoder.com/acm/contest/11258/F 题意： 两棵树结点1到n，要求取最大子集，使第一棵树中任意两个结点之间存在祖孙关系并且是连通的，第二棵树中任意两点之间不存在祖孙关系。 思路： 求第二棵树的dfs序，那么第二棵树的连续区间[dfn[i],dfn[ 阅读全文
posted @ 2021-09-08 21:31 反射狐 阅读(58) 评论(0) 推荐(0)