2020-01-20から1日間の記事一覧

AtCoder Beginner Contest 152 F. Tree and Constraints

F - Tree and Constraints条件が一つだけの場合を考えてみます。つまりある頂点からある頂点の道の上に黒辺が少なくとも一つある、という条件のもとでの数え上げを考えます。全体から条件を満たさないものを引くことを考えると解けます。条件が二つある場合…