Вам дано дерево состоящее из п вершин. У каждой вершины есть цвет: белый или черный. Вам даны запросов, в каждом запросе дано два числа и У. На всех белых вершинах вы пишете число Х, а на всех черных пишете число Y. Вам нужно посчитать количество возможных различных весов по всем возможным связным подграфам. Вес связного подграфа это сумма значений вершии которые в него входят. Дерево это связный граф без циклов. Связный подграф это подмножество вершин и подмножество ребер которые образуют свизн

Алгоритм решения задачи:
1. Создать структуру данных для представления дерева.
2. Определить функцию для обхода дерева. На каждом шаге функция должна подсчитывать сумму значений всех вершин, принадлежащих текущему подграфу.
3. Начать обход дерева с корневой вершины. На каждом шаге обхода сохранять сумму значений подграфов в словаре, ключом которого является сумма значений, а значением — количество подграфов с этой суммой.
4. После обхода дерева пройти по словарю и подсчитать общее количество различных сумм значений.
5. Вернуть полученный результат.

Шаги решения на русском языке:
1. Создать структуру данных для представления дерева. Можно использовать класс или структуру с полями для значения вершины, списка дочерних вершин и цвета.
2. Определить функцию для обхода дерева. Функция должна принимать текущую вершину и текущую сумму значений подграфа. На каждом шаге функция должна проверять цвет вершины и добавлять значение в текущую сумму. Затем функция должна рекурсивно вызвать себя для каждой дочерней вершины.
3. Создать пустой словарь для хранения сумм значений подграфов и их количества.
4. Начать обход дерева с корневой вершины, передавая ее в функцию обхода и начальную сумму значений 0.
5. В функции обхода, после подсчета суммы значений подграфа, проверить, есть ли такая сумма уже в словаре. Если есть, то увеличить количество подграфов с этой суммой на 1, иначе добавить в словарь новую запись с ключом – сумма значений и значением – 1.
6. После окончания обхода дерева, пройти по словарю и подсчитать общее количество различных сумм значений. Для этого просуммировать значения словаря.
7. Вернуть полученный результат.