Şübhələnən rəhbərlik
Koordinat oxunda N zirvələri verilmişdir və bu zirvələrdən keçərək başlanğıca qayıdan ən qısa yolu dəfələrlə tapmaq tələb olunur.
Yolun uzunluğu, onu təşkil edən hissələrin uzunluqlarının cəminə bərabərdir. Bir hissənin uzunluğunu aşağıdakı düsturla hesablamaq olar:
Eyni yolu niyə dəfələrlə tapmaq lazımdır? Çünki bu yollar eyni deyil - rəhbərlik bu N zirvələrdən hansılarının həqiqətən lazım olduğunu, hansılarının isə olmadığını müəyyən edə bilmir. Buna görə də eyni zirvələr dəsti üçün fərqli sorğuları emal etmək lazımdır, fərqlər lazım olan zirvələrin dəstindədir. Lazım olan zirvələri hansı ardıcıllıqla keçmək və hansını başlanğıc (və eyni zamanda son) kimi seçmək, rəhbərlik deyil, minimal yolu axtaran şəxs qərar verir.
Giriş məlumatları
Birinci sətirdə zirvələrin sayı N (4 ≤ N ≤ 17) verilir. Sonrakı N sətirdə hər birində iki tam ədəd, modulu 10^6-dan çox olmayan - növbəti zirvənin x və y koordinatları verilir. Növbəti sətirdə rəhbərlikdən gələn sorğuların sayı Q verilir (bu açıq şəkildə məhdudlaşdırılmayıb, lakin bütün sorğuların fərqli olduğu təmin edilir). Sonrakı Q sətirin hər biri sorğunu ehtiva edir: əvvəlcə keçilməli olan zirvələrin sayı K (3 ≤ K ≤ N), sonra isə bu zirvələrin nömrələri (hər bir nömrə 1-dən N-ə qədərdir, bir sorğuda bütün zirvələr fərqlidir).
Çıxış məlumatları
Proqram Q sətir çıxarmalıdır, hər birində müvafiq sorğuya cavab olan yeganə həqiqi ədəd. Cavabı 2 onluq dəqiqliklə çıxarın.