2021年10月2日
xay loves trees(树剖)
摘要： 题目链接 #题目大意 给你两棵以1为根的树，让你选一个集合，这个集合中的点在第一棵树中互为父子关系，且是连通的，在第二棵树中互相都不是父子关系。 #解题思路1 对于第一棵树，很明显集合中的元素在其中是一条链中的一个子段。我们在dfs第一棵树的时候，考虑从根节点1到当前节点u的一条链，链上的的点的深度 阅读全文
posted @ 2021-10-02 21:17 shuitiangong 阅读(29) 评论(0) 推荐(0) 编辑