Возможно, автору понравится алгоритм Джонсона и алгоритм Дейкстра с Фибоначчиевой кучей. Можно посмотреть лекции МФТИ авторства Филиппа Руховича. Там есть довольно интересные алгоритмы, сложность которых довольно неплохая, если выполнены некоторые хитрые соотношения на V и E.
А будет статья про YDB + YDB topics vs YT dyn. tables + YT queues over dyn. tables? Чем они отличаются/похожи. Или это одна и та же кодовая база? Просто кажется, что есть 2 инструмента, которые в конце концов придут к одному и тому же.
Возможно, автору понравится алгоритм Джонсона и алгоритм Дейкстра с Фибоначчиевой кучей. Можно посмотреть лекции МФТИ авторства Филиппа Руховича. Там есть довольно интересные алгоритмы, сложность которых довольно неплохая, если выполнены некоторые хитрые соотношения на V и E.
https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Джонсона
https://neerc.ifmo.ru/wiki/index.php?title=Фибоначчиева_куча
https://youtu.be/zeB-DgV53d0?si=ZjF1oBvWHoQlsqjw
А будет статья про YDB + YDB topics vs YT dyn. tables + YT queues over dyn. tables? Чем они отличаются/похожи. Или это одна и та же кодовая база? Просто кажется, что есть 2 инструмента, которые в конце концов придут к одному и тому же.
На ICPC, IOI и Всероссе можно использовать всё, что поставляется с компилятором. Кроме stdlib можно ещё gnu pbds использовать.