есть m машин и n заданий, для каждого задания, которое у меня есть, время обработки равно p_i, есть набор пар заданий, зная, что каждой паре заданий, выполненной на любом компьютере, запрещено конфликтовать друг с другом (ie конфликт есть время, чтобы культивировать друг друга). Например, задания 1 и 2 конфликтуют вместе, если задание 1 - от 2 до 8, задание 2 - от 7 до 10, имеется перекрытие от 7 до 8 часов, конфликтное связывание не позволяет этого делать. Цель состоит в том, чтобы ранжировать задания таким образом, чтобы время выполнения задания было наименьшим.