↵
Дан неориентированный взвешенный граф. Для каждой вершины найдите длину кратчайшего простого цикла, проходящего через данную вершину.↵
↵
Быстрейшее решение, что у меня есть, работает за N^4
Undirected weighted graph. For every vertex you should find out shortest simple cycle, which includes this vertex.↵
↵
I have only O(n ^ 4) solution. Can anybody help me?
