No.3192 Diameter Puzzle
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 85
作問者 :
noya2
タグ : / 解いたユーザー数 85
作問者 :

問題文最終更新日: 2025-06-27 21:18:15
注意
この問題は出力のみを要求する問題(Output Only)です。
問題文
次の条件をすべて満たす単純連結無向グラフをひとつ出力してください。
- 頂点の個数 は $100$ で、頂点には $1,2,\dots ,100$ の番号がついている。
-
グラフは単純である。
- 多重辺と自己ループを持たない。
- グラフは連結である。
-
$v=1,2,\dots ,100$ に対して、頂点 $v$ からある頂点までの距離の最大値は $50$ 以上である。
- 頂点 $x$ と頂点 $y$ の距離とは、頂点 $x$ を始点とし頂点 $y$ を終点とするパスに含まれる辺の個数の最小値を指す。
入力
入力は与えられません。
出力
グラフの辺の個数を $M$ とし、$i=1,2,\dots ,M$ について $i$ 番目の辺が頂点 $u_i,v_i$ を結ぶとしたとき、次の形式で出力してください。
$M$ $u_1$ $v_1$ $u_2$ $v_2$ $\vdots$ $u_M$ $v_M$
サンプル
サンプル1
入力
出力
5 1 2 5 1 3 4 99 100 6 28
このサンプルは出力例を示すものであり、正答とは限りません。
出力する辺の順番は任意です。$1\le u_i,v_i\le 100$ を満たしているので、この出力はグラフを定めます。 さらにそのグラフは単純ですが、連結ではありません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。