
burunduk1.livejournal.com
burunduk1Upgrade to paid account and never see ads again! Sep 10th, 2010 12:11 pm. У меня после Петрозаводских сборов появилось умение решать следующую задачу:. Есть K запросов вида. 1) Добавить ребро в граф. 2) Удалить ребро из графа. 3) Сказать, сколько мостов в графе. В графе N вершин. Тогда я в Offline умею решать эту задачу за O( N K)log(N K) . Кто-нибудь может дать ссылки на уже придуманные методы за такое же или лучшее время? PS Интересно, стоит ли. Aug 20th, 2010 09:58 pm. Just one last dance. В этом году...
http://burunduk1.livejournal.com/
SOCIAL ENGAGEMENT