Ucluqlar vasitəsilə yol#807
Koordinat müstəvisində sizə ədəd ucluq verilir. Tapşırıq ondan ibarətdir ki, siz dəfələrlə bütün verilmiş ucluqları ziyarət edib başlanğıc nöqtəyə qayıdan ən qısa yolu tapmalısınız.
Yolun uzunluğu onun hissələrinin uzunluqlarının cəminə bərabərdir. İki nöqtə arasındakı hissənin uzunluğu aşağıdakı formul ilə hesablanır:
Niyə bu yolu bir neçə dəfə tapmaq lazımdır? Çünki hansı ucluğun mütləq ziyarət olunmalı olduğu əvvəlcədən məlum deyil. Buna görə də müxtəlif sorğular daxil olur və hər biri müxtəlif alt ucluqlar dəstini tələb edir. Ucluqların hansı ardıcıllıqla ziyarət olunacağı və başlanğıc (eləcə də son) nöqtənin seçilməsi minimal yol axtaran şəxs tərəfindən sərbəst şəkildə müəyyən edilir, qabaqcadan təyin olunmur.
Birinci sətirdə ucluqların sayı (4 \leq N \leq 17) verilib. Sonrakı sətirin hər birində bir ucluğun və koordinatları verilir (hər koordinatın modulu 10^6-dan böyük deyil). Növbəti sətirdə sorğuların sayı verilib ( üçün açıq hədd yoxdur, lakin bütün sorğular fərqlidir). Sonrakı sətirin hər birində bir sorğu verilir: əvvəlcə ziyarət ediləcək ucluqların sayı (3 \leq K \leq N), sonra isə həmin ucluqların indeksləri (hər indeks -dən -ə kimidir və sorğudakı bütün ucluqlar fərqlidir).
Proqram hər sorğuya uyğun olaraq bir real ədəd çıxışa verməlidir. Cavabı onluq dəqiqliklə çap edin. Hər cavab ayrıca sətrdə göstərilməlidir.
Nümunə 1