旗で手動入力、スペースキーでテストケース。 1:空港9、2:空港20、3:空港40000の一例です。 1と2のデータはzキーで図を表示します。 定義ブロック「処理」に処理プログラムを入れると、正しいかどうかを判定できます。（A'が正解）
https://scratch.mit.edu/discuss/post/5856752/ に投稿した問題のテストケースです。 ハブ空港検索 実行時間制限: 8秒 1,2,3,...Nの番号が付いたN個の空港と,2つの空港をつなぐ航路について、空港の番号の組がk組,リストLとして与えられている.航路をたどることでどの二つの空港もつながっているような空港のグループのうち,最も航路をたくさん持っている空港をハブ空港とする.（ただし,同じ数の航路を持つ空港がグループ内にたくさん存在する場合は,番号の小さいほうをハブ空港とする.）すべてのグループのハブ空港をリストAに出力せよ.（出力は昇順でなくてもよい.) 制約 航路はリストLに二つの空港の番号を一組としてk組入力される。すなわち、Lの長さは2kである。 easy 空港の個数N：0≦N≦100 航路の数k：0≦k≦200 hard 空港の個数N：0≦N≦100000 航路の数k：0≦k≦100000 結果例 N=10,L=[1,2,5,3,8,7,2,4,6,2,5,9] 空港のグループは[1,2,4,6]（1と2,2と4,6と2が連結）,[3,5,9]（3と5,5と9が連結）,[7,8]（7と8が連結）の3つで、それぞれハブ空港は2,5,7となり、出力A=[2,5,7] 注意事項 入力Lの空港番号の組はかならずしも昇順ではない.また,航路がループ（例えば,1と2,2と3,3と1が連結など）になっていたり、まったく同じ経路（1と2,1と2など）が存在する可能性もある.さらに,すべての空港がつながっていたり,空港が存在しないこともある.
