Всем привет! Столкнулся с такой проблемой: а как сжать граф c n ≤ 10⁴, m ≤ 10⁵ (n вершин, m ребер). Т.е. ищем цикл, сжимаем его в одну вершину, и ребра, которые шли в какую-то вершину цикла, перекидываем в нее. Подскажите, пожалуйста, как это сделать оптимально? Как хранить граф, как сливать цикл? Спасибо!