How to solve this magic problemКак решить эту магически сложную задачу?
Разница между en1 и ru1, 352 символ(ов) изменены
Given two weighted trees. $f(x,y)$ &mdash; distance between x and y in the first tree, $g(x,y)$ &mdash; distance between x and y in the second tree. How many pairs $(x, y)$ such thatДаны два дерева, вес каждого ребра положительно целое число. $f(x,y)$ &mdash; расстояние между $x$ и $y$ в первом дереве, $g(x,y)$ &mdash; расстояние между $x$ и $y$ в первом дереве. Сколько существует пар $(x, y)$ таких, что $x < y$ andи $f(x, y) < g(x, y)$. Number of vertices <=Количество вершин в деревьях одинаковое и $\le 2*10^5$.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский Temirulan 2018-05-21 14:09:32 7 Мелкая правка: 'x$ и $y$ в первом дереве.' -> 'x$ и $y$ во втором дереве.'
ru2 Русский Temirulan 2018-05-21 12:34:06 23 Мелкая правка: 'le 2*10^5$.' -> 'le 2*10^5$, веса ребер $\le 10^9$.'
ru1 Русский Temirulan 2018-05-21 00:10:54 352 Первая редакция перевода на Русский
en1 Английский Temirulan 2018-05-21 00:07:41 277 Initial revision (published)