Avtobanlar#1982
Sən yol şəbəkəsi qurursan! şəhərin var ki, onları düz yollarla birlaşdirmalisan. Mümkün qədər az yol işlətmək istəyirsən, amma marıqli tərəf budur: bəzi yollar bir-birini kəsə bilər!
Hər dəfə iki yol kəsişdikdə, o kəsişmə nöqtəsində xususi nəzarət məntəqəsi qura bilərsən. Sənin məqsədin — yol şəbəkəsini elə qurmaq ki, MAKSMUM sayında kəsişmə nöqtələri (nəzarət məntəqələri) əldə edəsən.
Yadda saxla:
Yollar düz xətlər olmalıdır
Bütün şəhərləri birlaşdirmaq üçün minimum sayında yol işlət
Mümkün qədər çox yol kəsişməsi istəyirsən
Birinci sətirdə ədədi (T \leq 1000) — nə qədər müxtəlif şəhər şəbəkəsi həll etməli olduğun. Növbəti sətirdə hər birində bir ədədi (N \leq 32767) — həmin şəbəkədə şəhərlərin sayı.
Hər bir şəbəkə üçün bir ədəd çap et: əldə edə biləcəyin maksimum kəsişmə nöqtələrinin sayı.
Nümunə 1