Решение задачи Ехаб и неПутевые MEXы с Codeforces
Без пояснения   Просмотров: 57
Вам дано дерево, состоящее из n вершин. Вы хотите написать какие-то числа на ребрах дерева, чтобы выполнялись следующие условия:
Каждое написанное число является целым числом от 0 до n−2 включительно.
Все написанные числа различны.
Наибольшее значение среди MEX(u,v) среди всех пар вершин (u,v) минимально возможно.
Здесь MEX(u,v) обозначает наименьшее неотрицательное целое число, которое не записано ни на одном ребре уникального простого пути между вершинами u и v.
Каждое написанное число является целым числом от 0 до n−2 включительно.
Все написанные числа различны.
Наибольшее значение среди MEX(u,v) среди всех пар вершин (u,v) минимально возможно.
Здесь MEX(u,v) обозначает наименьшее неотрицательное целое число, которое не записано ни на одном ребре уникального простого пути между вершинами u и v.