摘要:本题是华一高Ks 2020.11.26 T4 Attack \(Description\) 给出一棵有$n$个节点的树,每个节点有一个权值$a_i$,求出不相交的两条链的最大权值和。 $2 \leq n \leq 10^5$ $1 \leq a_i \leq 10^9$ \(Solution\) 一 阅读全文
posted @ 2020-11-27 14:48 Liuxizai 阅读(14) 评论(0) 推荐(0) 编辑