İki rəngləmə#6065
Verilmiş qrafı ən çox iki rənglə necə rəngləyə biləcəyinizi müəyyən edin. Eyni rəngdə olan iki təpəni birləşdirən kənar ola bilməz.
Girişin ilk sətri test hallarının sayını göstərən tam ədədini ehtiva edir. Hər bir test halı iki tam ədəd (1 \leq V \leq 30) və (0 \leq E \leq 1000) olan bir sətrlə başlayır. Növbəti sətrin hər biri iki tam ədəd , (0 \leq a \leq V - 1, 0 \leq b \leq V - 1) ehtiva edir və bu, və arasında ikitərəfli kənarın olduğunu göstərir. Özünə döngə və ya təkrarlanan kənarlar olmayacaq. Girişin son sətri boş olacaq.
Hər bir test halı üçün qrafı yalnız iki rənglə rəngləməyin mümkün yollarının sayını çıxış edin. Əgər qrafı ən çox iki rənglə rəngləmək mümkün deyilsə, **-1** çıxış edin.
Nümunə 1