Поиск пары вершин с минимальной суммой расстояний

Revision ru3, by zeropointone, 2022-01-03 19:09:50

Пост временно удалён, поскольку похожая задача используется на Открытой Олимпиаде.

Tags центроидная декомпозиция, деревья, кратчайшие пути, графы

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English zeropointone 2022-01-03 19:10:36 642
ru3 Russian zeropointone 2022-01-03 19:09:50 525
en2 English zeropointone 2022-01-02 18:05:11 105
en1 English zeropointone 2022-01-02 15:37:51 645 Initial revision for English translation
ru2 Russian zeropointone 2022-01-02 15:35:47 0 (опубликовано)
ru1 Russian zeropointone 2022-01-02 15:33:40 609 Первая редакция (сохранено в черновиках)