問題ページ 最小の重み を持つ頂点 について考えてみます．この頂点が隣接する頂点 が より大きい重みしか持たないとします．このとき， を違う色で塗ることは明らかに不可能です．同じ色で塗る場合，別の隣接する頂点へ進む経路で を達成する必要があります…

問題ページ 0-originで考えます． 制約からメタ読みするとどうせ かけて列挙するので，並べ替えた後の列で表が赤になるカードの集合を 通りを決め打ちます．「このような並べ方が存在するか？存在するならば何回のswapで達成可能か？」という問題が解ければ…