問題 1〜nの順列のうち、転置がちょうどk個あるようなものはいくつあるか、求めよ。 制約条件 n≦18

問題 n頂点からなる無向グラフが与えられる。 頂点にはそれぞれ値x[i]がついている。 このグラフのハミルトンパス（全ての頂点を1度ずつ通るパス）のうち、 次のスコアを最大にするパスのスコアおよび、総数を出力せよ。 ハミルトンパスが存在しないときは0 …