utsubo’s blog

競技プログラミングとか.

100問マラソン 1問目 SRM 666 Div2 Hard: CollectingTokens

問題

木の頂点に得点が設定されており,木の上をL回移動できる時の最高得点を求める.
一度取った頂点の得点を,もう一度取ることはできない.

制約

頂点数 <= 50
L <= 100

解法

解けなかったので,Editorialの解法で書いた.
http://apps.topcoder.com/wiki/display/tc/SRM+666