けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

パス被覆

CS Academy FII Code #1 D - Sugarel in Love

「TDPC うなぎ」の類題。 問題へのリンク 問題概要 頂点の重み付きツリーが与えられる。ツリー上の「頂点を共有しないようなパスの集合」として考えられるもののうち、パスの重みの総和の最大値を求めよ。 制約 考えたこと ツリー二重 DP をする。 ツリー DP…