http://codeforces.com/contest/736/problem/C 問題概要 木が与えられる。頂点を黒か白で塗りつぶす。どの白頂点も距離K以内に黒頂点があるような塗りつぶし方は何通りあるか。 1≦n≦100 0≦k≦min(20,n-1)

問題文が誤解を生みかねない感じがしたので、もとの問題文を変更して問題概要を書きました。 問題概要 完全二部マッチングの問題である。i 番目の辺を削除したときの完全二部マッチングの総数の偶奇を出力せよ。 与えられるグラフは奇数個の完全マッチングを…

http://codeforces.com/contest/736/problem/B 問題概要 $n$円の収入に対して、$n$未満の最大の約数だけ税金がかかる。後の説明のために税金額を$f(n)$と書くことにする。 Mr. Funt は税金の額をごまかすために、$n$をいくつかの整数$n_1,n_2,\ldots,n_k$に…