3-boyama kitabı#10882
Bu tapşırıqda giriş məlumatları yoxdur. Nəzərə alın ki, siz çıxışı çap edən kodu göndərməlisiniz, mətn faylını yox.
Qrafın icazə verilən 3-rənglənməsi, hər bir zirvəsinə \{1, 2, 3\} dəstindən rənglərin (rəqəmlərin) təyin olunmasıdır ki, qrafın hər hansı bir kənarı üçün zirvələr və fərqli rənglərə malik olsun. zirvəli qraf üçün belə rənglənmələrin sayı 3^n-dən çox deyil.
Siz qrafın verilmiş sayda 3-rənglənmələri ilə yaradılması üzrə mütəxəssis olmaq istəyən bir şirkətdə işləyirsiniz. Bir gün axşam sizə dəqiq 3-rənglənmələri olan qrafın hazırlanması üçün sifariş veriləcəyini öyrənirsiniz. Siz -nın dəqiq dəyərini bilmirsiniz, yalnız 1 \le k \le 500 olduğunu bilirsiniz.
Siz qraf qurmağa başlamaq üçün -nın dəqiq dəyərini gözləmək istəmirsiniz. Əvvəlcədən zirvədən çox olmayan qraf qurursunuz. Sonra, -nın konkret dəyərini öyrəndikdən sonra, tələb olunan qrafı dəqiq 3-rənglənmələri ilə əldə etmək üçün kənardan çox olmayan əlavə edə bilərsiniz.
Bunu edə bilərsinizmi?
Giriş məlumatları yoxdur.
Əvvəlcə və m~(1 \le n \le 19, 1 \le m \le n \cdot (n - 1) / 2) — əvvəlcədən qurulmuş qrafın zirvə və kənarlarının sayını çıxarın. Sonra qrafın kənarlarını şəklində sətir çıxarın.
Sonra hər bir üçün -dən -ə qədər aşağıdakıları yerinə yetirin:
Bu konkret üçün əlavə edəcəyiniz kənarların sayını çıxarın (1 \le e \le 17). Sonra qrafa əlavə olunacaq kənarları şəklində sətir çıxarın.
Qrafda döngələr olmamalıdır və hər bir üçün istifadə etdiyiniz bütün m + e kənarları cüt-cüt fərqli olmalıdır. Konkret üçün qrafın 3-rənglənmələrinin sayı dəqiq olmalıdır.
Nümunədə k = 1, 2 üçün cavab göstərilmişdir.
Nümunə 1