БГ
Емнип их завезли в ES6
Size: a a a
БГ
AM
В
В
АЖ
AM
🦋
С
🦋
k
С
🦋
EV
n слёту не представляю. Топорный подход — распределённо посчитать MST (minimum spanning tree). Про это я смотрел, например, здесь: https://www.youtube.com/watch?v=eD0xfvNw378 , но на эту тему скорее всего есть доклады/статьи попроще. После этого, наверное, как-то за const проходов по всему графу можно распределить информацию о n среди всех вершин.O(log n). Если граф специфический, то опять же по аналогии с (1) за несколько проходов скорее всего можно собрать информацию про диаметр.🦋
🦋
БГ
АМ
I
С
YB