2015年9月7日
hdu5293 lca+dp+树状数组+时间戳
摘要： 题意是给了 n 个点的树，会有m条链条 链接两个点，计算出他们没有公共点的最大价值， 公共点时这样计算的只要在他们 lca 这条链上有公共点的就说明他们相交dp[i]为这个点包含的子树所能得到的最大价值sum[i]表示这个点没有选择经过i这个点链条的总价值两种选择这个点没有被选择 dp[i]=... 阅读全文
posted @ 2015-09-07 14:02 来自大山深处的菜鸟 阅读(204) 评论(0) 推荐(0) 编辑