次に、具体的な組み合わせを列挙する方法ですが、本番ではここでつまずいてしまいました。以下のように考えます。考えた場合、これは必ずユニークな値になります。よって、iとjを2重ループでまわして組み合わせを列挙していき、そこに整数を1つずつ当てはめていきます。その際に、各部分集合にその整数を割り当てていき、最後に各部分集合に含まれる値を出力すればよいです。")end感想400点のCはほぼ解法がわかっていたのに、もう一歩考察が足りずにWAとなってしまいました。500点のDも考え方はあっていたのですが、組み合わせの列挙で躓いてしまった。いうことで、またしても水色手前で足踏み状態です。訪れる町の数が最大で8のため、訪れる順番の組み合わせは最大でも8!(=40320)通りです。町の数は最大200であり、事前にワーシャルフロイド法(計算量はO(N3))等でそれぞれの町の間の最短距離を求めておけば、全ての組み合わせを試しても十分に間に合います。