Codeforces グラフ 二部グラフ 最小全域木 Kruskal法 色に関する問題 クリーク グラフの辺数削減テク:スーパー頂点を用いてsparseに 操作 最小コスト 制約:複数系列の長さの合計が10^5以下 条件の言い換え 必要条件を列挙したら十分条件になる 補集合を考える CodeforcesOthers CodeforcesR2400 制約条件:カラフルにする 種類数 スーパー頂点を用意する 最適化問題