既に道の候補があり、どの道を選んで最短で行くかではなく、 全ての＜ノードを通るとき＞という条件が追加されている。 よって、今どのノードを通って最後にどのノードにいるのかをメモするデータ構造を用いる。 dp[S][V] := bit列で表されたSが状態。Vが最…