Создан заказ №8897435
27 октября 2022
Проверка графа на двудольность
Как заказчик описал требования к работе:
На банкет были приглашены N Очень Важных Персон (ОВП). Были поставлены 2 стола. Столы достаточно большие, чтобы все посетители банкета могли сесть за любой из них. Проблема заключается в том, что некоторые ОВП не ладят друг с другом и не могут сидеть за одним столом. Вас попросили определить, возмож
но ли всех ОВП рассадить за двумя столами.
Формат ввода
В первой строке входных данных содержатся два числа: N и M (1 <= N,M <= 100), где N – количество ОВП, а M – количество пар ОВП, которые не могут сидеть за одним столом. В следующих M строках записано по 2 числа – пары ОВП, которые не могут сидеть за одним столом.
Формат вывода
Если способ рассадить ОВП существует, то выведите YES в первой строке и номера ОВП, которых необходимо посадить за первый стол, во второй строке. В противном случае в первой и единственной строке выведите NO.Проверить граф на двудольность Python
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
28 октября 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Проверка графа на двудольность.jpg
2022-10-31 13:48
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Автор хорошо поработал над программой и в случае недоработок всегда держал связь. Можете смело к нему обращаться за помощью недовольными вы точно не останетесь.
Хочешь такую же работу?
300 ₽
