http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=93.185.28.171&* 2026-04-27T02:39:04Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A2%D0%B0%D1%80%D1%8C%D1%8F%D0%BD%D0%B0_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_LCA_%D0%B7%D0%B0_O(1)_%D0%B2_%D0%BE%D1%84%D1%84%D0%BB%D0%B0%D0%B9%D0%BD&diff=55679 2016-10-31T00:51:13Z

<p>93.185.28.171: Новая страница: «Из оценки сложности, вроде, следует, что если у нас пара (u,v) входит в список запросов, то п...»</p> <hr /> <div>Из оценки сложности, вроде, следует, что если у нас пара (u,v) входит в список запросов, то пара (v, u) тоже будет входить. Иначе не понятно откуда следует, что каждый запрос будет рассмотрен дважды. Если пары (u, v) нет, то данный псевдокод в вершине u запрос (v, u) никак не обработает. Ещё, в оригинальном псведокоде/статье, что я встречал, вершина помечается как посещённая/чёрная/т.п. уже после первого цикла с dfs (и перед просмотром запросов), а не до. Это вроде влияет на алгоритм, но насчёт конечного результата не уверен.<br /> --[[Служебная:Contributions/93.185.28.171|93.185.28.171]] 03:51, 31 октября 2016 (MSK)</div>

93.185.28.171