A. Die Roll
6 – max
B. Running Student
すべての候補を計算できます.
C. Hexadecimal’s Numbers
桁 dp で数えられます.
D. How many trees?
(頂点数,高さ) に関する数え上げを dp で計算します.
E. Interesting Graph and Apples
入力がひとつのサイクルなら YES.そうでないときすべての成分がパスであることが必要十分条件です.辞書順最小構築をするためには,最小ラベルの端点をとり,そのパス以外の最小ラベルの端点をとり,結ぶという操作を繰り返します.