Задачи на переливания

Правка ru2, от Dannypa, 2022-07-06 00:37:15

Здравствуйте. Я ищу какие-нибудь задачи на переливания (то есть когда в динамике по поддеревьям сливаются два множества, и если переливать большее в меньшее, то общее количество операций будет $$$O(nlogn)$$$ ). Если кто-нибудь знает такие задачи, напишите о них в комментариях, пожалуйста.

Теги dfs, dp, tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский Dannypa 2022-07-06 00:37:15 2 Мелкая правка: 'ций будет O(nlogn) ). Если к' -> 'ций будет $O(nlogn)$ ). Если к'
ru1 Русский Dannypa 2022-07-06 00:36:25 304 Первая редакция (опубликовано)