Берляндия — это страна, состоящая из n городов. Дорожную сеть Берляндии можно представить в виде взвешенного дерева

Берляндия — это страна, состоящая из n городов. Дорожную сеть Берляндии можно представить в виде взвешенного дерева, то есть всего в стране n−1 дорога (обозначим города, которые соединяет i-я дорога за v_i,u_i и её вес за w_i), и от любого города можно добраться до любого другого ровно по одному пути, если не посещать никакой город дважды.

Назовём город u достижимым из города v, если на единственном простом пути из v в u, который состоит из рёбер i₁,i₂,⋯i_k, для любого 1≤m≤k верно, что (w_i1⊕w_i2⊕⋯w_im−1⊕w_im)≠0, где ⊕ обозначает операцию побитового исключающего «ИЛИ» — бинарная операция, действие которой эквивалентно применению логического исключающего «ИЛИ» к каждой паре битов, которые стоят на одинаковых позициях в двоичных представлениях операндов. Другими словами, если оба соответствующих бита операндов равны между собой, двоичный разряд результата равен 0; в противном случае, двоичный разряд результата равен 1.

Иными словами, на пути от v до u побитовый исключающий ИЛИ рёбер на непустом префиксе ни разу не равен нулю. Заметим, что по определению v достижима из v.

Требуется для каждого города посчитать количество достижимых из него городов.

Входные данные
В первой строке дано единственное целое число n (1≤n≤200000) — число городов в Берляндии.

В каждой из следующих n−1 строк даны по три целых числа v_i,u_i,w_i (1≤v_i≤n,1≤u_i≤n,0≤w_i≤2⋅10⁹), задающие рёбра в формате, описанном в условии. Гарантируется, что заданный граф является деревом.

Выходные данные
Выведите в одну строку n чисел через пробел. i-е число равно количеству достижимых городов из i-го города.

Примеры:

входные данные
5
1 2 1
2 3 2
3 4 3
4 5 0
выходные данные
3 5 5 3 1

входные данные
5
1 2 3
2 3 2
2 4 3
1 5 1
выходные данные
4 5 4 3 4

0

n = int(input())
m = int(input())
k = int(input())
c = 0
if m < k:
c += m*(n-1)
if 1 < k:
c += n*(m-1)
print(c)

0

третью давайте вместе сделаем

0

# Ввод данных
N = int(input())
M = int(input())
K = int(input())


# Найти количество пар соседних по стороне клеток внутри каждой строки
pairs_inside_row = min(M - 1, K) * N

# Найти количество пар соседних по стороне клеток между соседними строками
pairs_between_rows = min(N - 1, K) * M

# Общее количество пар
total_pairs = pairs_inside_row + pairs_between_rows

# Вывод результата
print(total_pairs)

на 38б решает, хз где недочет

0

Добавлено через 31 секунду
дайте третью

Добавлено через 31 секунду
с любым количеством баллов больше нуля

0

есть хоть что-то на 2 и 3-3?

0

у кого есть код второй?

0

кидайте 2ю и 3ю, осталось 10 минут!!!

0

заплачу до 300 р за правильное решение

Добавлено через 19 секунд
Быстреее!!!

0

присоединяюсь, если скинут 2 и 3

0

Можем повысить ставки до 500

0

4 минуты, загасились ребята

Добавлено через 1 минуту
киньте 2,3 пожалуйста!!!!!!!

0

Пожалуйста!!!! Косарь дам

0

Вы посмотрели сценку "Как сейчас решают олимпиады".

1

это определённо того стоило

0