Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » Дороги
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Дан неориентированный граф(Н,М) Н<=20000 М<=20000.Нужно вывести список рёбер так чтобы у каждого ребра была ориентация U V *(*=">",'<','='),то есть с вершины Ю в В при знаке больше,наоборот при меньше и неориентированное при "=".Нужно максимизировать число ориентированных рёбер в ответе.Мне кажется,что здесь можно юзнуть ксс,но дальше идею развить не могу.
Заранее спасибо 
Можно ссылку на условие? Из этого описания я так и не понял, что нужно сделать.
Для каждого ребра неориентированного графа нужно вывести ориентацию{'>','<','='} чтобы вершины ,которые были изначально в одной компоненте связности были всё-ещё достижимы друг от друга.И при этом нужно максимизировать число ориентированых рёбер {'>','<'} в новом графе.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » Дороги