LCA
文章平均质量分 85
丿残念灬
这个作者很懒,什么都没留下…
展开
-
HDU-6065 RXD, tree and sequence(dp+LCA)
传送门:HDU-6065题意:根节点为1的有根树,给定一个排列,长度为n,要求将排列切分成K段,定义每段的价值为该排列中两两之间的公共祖先中的最浅深度。要求总价值最小题解:首先列出几个性质:性质1.所有节点的公共祖先的深度一定是两两节点之间的公共祖先的最浅深度性质2.如果某一段的前x个数的公共祖先为rt,那么加入第x+1个树后,公共祖先的深度是LCA(rt,a[x+1])证原创 2017-08-04 23:20:08 · 974 阅读 · 0 评论 -
Gym-101741C Cover the Paths(LCA+贪心)
C. Cover the Pathstime limit per test1 secondmemory limit per test256 mebibytesinputstandard inputoutputstandard outputYou are given an undirected unweighted tree consisting of n ver...原创 2018-10-15 21:21:10 · 594 阅读 · 0 评论