1. 「文字を一つ選び」というのは，文字列 snuken において n を選ぶと二箇所選ばれるという操作ですか？ (ex. snuken -> sntukent)
2. 操作を 0 回繰り返すことは認められますか？

1. 一箇所選ぶという操作です。例えば snuken -> sntuken や snuken -> snukent という操作が認められます。
2. はい。

(1) 与えられるしみは整数座標ですか？
(2) 追加するしみは整数座標である必要はありますか？

(1) はい
(2) いいえ

全体公開を忘れました

> 最小の X を求めよ。 
は最大の X ですか？（X = 0 とするとすべての空港対の間に飛行機が飛びます）

はい。最大です。

a_iを複数回使うことはできますか。
たとえば、a_1=5, a_2=7だった場合、s=4からはじめてt=2まで以下のように移動することは可能ですか。
・4->6 (a_1)
・6->8 (a_2)
・8->2 (a_1)

できます。