Typical DP Contest N - 木

Typical DP Contest N - 木

問題概要

問題へのリンク

解説

まんまこれ。

AtCoder Beginner Contest 160 F - Distributing Integers

実はというと、当問題の答えは、類題の答えの半分になります。なぜかというと、辺の場合、その1通りに対し、頂点ではスタートが辺の両端の分だけあるからである。多く数えてしまっている分を割ればよいのである。