Надо от вершины v до u найти кратчайший реберно непересекающийся путь.

Веса на ребрах могут быть отрицательными.

Умею делать за m * m. Надо быстрее.

Помогите пожалуйста!