問題. Must Be Rectangular! 平面上に 個の点があり， 番目の点の座標は である． のうち3点が存在するときに残りの1箇所に点を追加するという操作を行う．最大でこの操作を何回行えるかを求めよ．制約： ，

問題. Friendships 非負整数 が与えられたとき次を満たすグラフを構成せよ．ただし，そのようなグラフが存在しない場合は "-1" を出力せよ． 頂点数 の単純連結無向グラフ 辺重みは 1 最短距離が 2 である頂点対 の数がちょうど 個 制約： ，