В некоторой стране 11 городов западной части страны и 5 в Восточный правительство страны хочет соединить дорогой каждые два города западной части и каждые два города восточной части также она хочет построить дороги из западной части Восточного но делать это она собирается так выбрать два города на западе 2 города на востоке после этого построить дороги соединяющие каждый выбранный город на Западе с каждым выбранным города на востоке сколько дорог будет построено
Answers & Comments
Ответ:
4 дороги
Т.к.,1 город с 2 городами должен соеденяться значит от 1 города 2 дороги, но нужно 2 дороги только от 2 городов, т.к. другие уже соеденины,( надеюсь понятно...)