Нахождение компонент реберной двусвязности в графе

Источник: https://cotass.wordpress.com/2013/04/29/%d0%b2%d0%b8%d0%b4%d0%b5%d0%be-%d0%b4%d0%be%d0%ba%d0%bb%d0%b0%d0%b4-%d1%81%d0%b5%d1%80%d0%b3%d0%b5%d1%8f-%d1%84%d0%b5%d0%b4%d0%be%d1%80%d0%be%d0%b2%d0%b0/ В докладе рассматривалась следующая задача. Дан ненаправленный граф G (изначально пустой), и набор запросов E. Каждый запрос — это удаление, или добавление некоторого ребра, при этом все запросы известны заранее и применяются последовательно. Требуется для каждого запроса вывести количество компонент реберной двусвязности в полученном графе. Плейлист: https://www.youtube.com/playlist?list=PLuWypj7F_mQlIBhQwfb8qgRjI-qZuJx1U