ARMERIA
id:betrue12
AtCoder Beginner Contest 160 F - Distributing Integers
F - Distributing Integers 解法 「頂点に整数を書く」だと少し図示しづらいので、代わりに「頂点番号の書いたボールを処理する順番に並べる」として考えることにします。 最初にボールを置く頂点を根付き木の根とします。まずは根を頂点 に固定して問題を解くことにしましょう。以下のような木DPを組みます。 グラフが頂…