https://atcoder.jp/contests/abc131/submissions/10950261
グラフアルゴリズムを使うわけではないので無勉でもワンチャン実装できる。
- ウニグラフは距離2の頂点がn-1個できる (組み合わせは
個)
まず、距離2の組み合わせは真ん中の緑を除く頂点すべてを使って最大個できる。組み合わせ最大のときウニグラフになる。Kが最大値を超えてたら構築不可。そうでなければ、青色の辺を順次追加していくことで組み合わせを1ずつ減らして構築する。実装するとき、真ん中の頂点インデックスを1にして残りの頂点に2以降のインデックスを割り当てると楽になる。
