|
|
|
|
|
|
|
Вернуться
| 1 Жуков Александр И, 18 марта 2018 г. 14:29:01 | |
|
Спасибо, разобрался
|
|
|
| 2 Меньшиков Фёдор Владимирович, 14 марта 2018 г. 12:18:40 | |
|
Ошибка - это wa или tle? У Вас подходящий цвет для вершины выбирается один раз из отсутствующих цветов в соседних вершинах? Или он всё-таки перебирается среди цветов, отсутствующих в соседних вершинах?
|
|
|
| 3 Жуков Александр И, 14 марта 2018 г. 11:31:09 | |
Общая идея рекурсивной функции такая:
1. Выбираем подходящий цвет для вершины:
проходим по всем смежным и отмечаем какие цвета уже используются
если все цвета использованы, то
если x != 0, то выходим с результатом 0
иначе увеличиваем количество цветов и красим вершину в цвет M
2. Красим все смежные вершины графа - погружение в рекурсию
3. Если все смежные вершины покрашены успешно, то выход с результатом 1, иначе отменяем покраску
Эту рекурсивную функцию вызываем для каждой вершины по очереди, если она еще не окрашена (т.к. некоторые вершины в графе могут быть изолированы)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
