首页 > xay loves trees
开通博客写题解
头像 TT珑
发表于 2021-08-09 21:24:12
参考博客,看不懂的话可以去这位巨巨的博客看。题意：给定两棵树，要求一个最大集合，使得集合里的所有元素在第一棵树上都存在祖先关系，在第二棵树上又没有祖先关系。输出这个集合的大小。思路：我们可以在第一棵树上dfs跑链，这样保证了第一棵树上的祖先关系，每个点在被放入集合的时候，都要判断这个点是否和已经在集 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Kur1su
发表于 2021-08-13 16:48:56
Description 给两棵树，选取一系列编号的节点，需要满足 在树1中节点联通，且互为祖先关系 在树2中节点互不为祖先关系 Solution 看了题解，不会他讲的主席树做法，还是感觉树上滑窗的思路好理解。但是很多人说树上滑窗可能会被卡，不是很懂。。。不过仔细一想，如果树上滑窗能被卡，这题应该 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-08-25 23:53:01
题目大意 给出棵以为根的树，你要在第一棵树上选择若干个点，并且在第二棵树上选择相同编号的点。 现在要求你在第一棵树上选择的点，把他们连接的边全部找出来必须构成一条链； 并且你在第二棵树上选择的点，不能存在任何两个点他们之间有祖先关系，换句话说就是某个点选了，它全部的子树节点都不能选了。 现在要你输出 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”