2018年11月21日
[UOJ#268]. 【清华集训2016】数据交互[动态dp+可删堆维护最长链]
摘要： 题意 给出 $n$ 个点的树，每个时刻可能出现一条路径 $A_i$ 或者之前出现的某条路径 $A_i$ 消失，每条路径有一个权值，求出在每个时刻过后能够找到的权值最大的路径(指所有和该路径有交的路径 $A$ 的权值和) $B$ 的权值是多少。 $n\leq 10^5$ 分析 结论 ：两条树上路径有交 阅读全文
posted @ 2018-11-21 21:58 fwat 阅读(633) 评论(0) 推荐(1) 编辑