Тема: Задача
Показать сообщение отдельно
Старый 16.07.2011, 12:20   #9
Reizel
Задрот
 
Аватар для Reizel
 
Регистрация: 24.07.2009
Адрес: Ивановская область, г. Кинешма
Сообщений: 1,574
Написано 407 полезных сообщений
(для 863 пользователей)
Ответ: Задача

Сообщение от genroelgvozo Посмотреть сообщение
А вообще это задача определения единственности полного парасочетания в двудольном графе)

Если кто хочет могу кинуть еще, они по сложнее
На С++ пробежать весь массив 2000х2000 это недолго. Это меньше секунды. Так с учетом, что все профессии распределены правильно. Если где-то встретится фэйл - вылетаем из цикла и пишем 0. Сложности нет
Сейчас посмотрю ваши сложные задачи

PS нет, не смогу:



Хотя присмотрелся - только некоторых букв не хватает попробую расшифровать
(Offline)
 
Ответить с цитированием