там сверху инклюд iostream и инклюд cstdio
Опубликовано Илья Пересадин
тут же на мссме есть про обход в глубину и где его применять, а проверить на связанность можно запустив из одной вершины дфс,а потом пройтись циклом по всем вершинам, и если есть непомеченная вершина, значит в графе несколько компонентов связанност значит он не связаный
нет, финал будет определенно Германия-Голландия) кстати, кто нить вчера смотрел Гана-Уругвай?
Центр «Поиск» -> Обсуждение курса -> задача D -> Re: задача D
от Илья Пересадин -
всем спасибо:) я сам за квадрат сделал,обошелся без бин, меньше чем за секунду работает:) только,Алексей,я не понял, откуда у меня первый ОК? там тайм лимит
Центр «Поиск» -> Обсуждение курса -> задача D -> Re: задача D
от Илья Пересадин -
блин,леха:( этот алгоритм не прокатывает:( я его на асмп фермером сдал (там ограничения 1000), а тут не идет