кратчайший путь в компонентах двусвязности
А зачем он нам? 
1 лайк
Это была подсказка к этому.
Внутри компоненты двусвязности для любой пары стартовых вершин мы можем найти два непересекающихся по ребрам пути.
От нас требуют считать только минимальное персечение, так что внутри компоненты двусвязности ничего делать не нужно
2 лайка