Опубликовано Илья Пересадин

тут же на мссме есть про обход в глубину и где его применять, а проверить на связанность можно запустив из одной вершины дфс,а потом пройтись циклом по всем вершинам, и если есть непомеченная вершина, значит в графе несколько компонентов связанност значит он не связаный
нет, финал будет определенно Германия-Голландия) кстати, кто нить вчера смотрел Гана-Уругвай?
всем спасибо:) я сам за квадрат сделал,обошелся без бин, меньше чем за секунду работает:) только,Алексей,я не понял, откуда у меня первый ОК? там тайм лимит