摘要: 2021.9.9模拟赛 树 ⼀颗$n$个点的有根树,$1$号节点是根。节点$i$有权值$val_i$。可以从根节点出发$k$次,只能从⽗亲往⼉⼦⾛,到达⼀个节点可以获得该节点权值的收益,多次到达⼀个节点只能获得⼀次收益。求最⼤收益。 \(n\leq 4000000,val\leq 10^9\) 我们 阅读全文
posted @ 2021-09-09 22:01 ファイナル 阅读(79) 评论(0) 推荐(0) 编辑