Обсуждение:Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве
Версия от 15:26, 27 ноября 2011; Dgerasimov (обсуждение | вклад)
- ☑ Написать код алгоритма.
- ☐ Почитать внимательно правила оформления псевдокода, особенно насчёт фигурных скобок и именований переменных
- ☐ Зачем вводить странную конструкцию типа «переберем блаблабла», можно же написать что-то типа «for w in adjList[v]»? И предка лучше передавать в рекурсии явно, а то непонятно, как без цветов вершин в обходе мы вообще можем узнать, что было предком. --Дмитрий Герасимов 15:26, 27 ноября 2011 (MSK)