Как решить эту магически сложную задачу?

Revision ru2, by Temirulan, 2018-05-21 12:34:06

Даны два дерева, вес каждого ребра положительно целое число. f(x, y) — расстояние между x и y в первом дереве, g(x, y) — расстояние между x и y в первом дереве. Сколько существует пар (x, y) таких, что x < y и f(x, y) < g(x, y). Количество вершин в деревьях одинаковое и  ≤ 2 * 105, веса ребер  ≤ 109.

History

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