A. Раскраска во дворе ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Во дворе играют N детей. Каждый пронумерованы от 1 до N. Они использовали M веревок для того, чтобы связать друг друга. i-ая веревка связывает детей с номером Ai и Bi. После того как они закончили связывать друг друга, у них появилась чудная идея. Они захотели покрасить друг друга в красный и синий цвета. Да так чтобы цвета связанных между собой учеников были разными. Оказывается красная краска стоит дороже синей. То есть нужно как можно меньше использовать красную краску при раскраске ребят.

Так как наши герои дети и не очень сообразительны, они с вас с этой очень не задачей.

Входные данные
Вам дается 2 целых числа N и M, количество детей и веревок. Далее в M строках в i-ой из которых вам дается числа Ai и Bi, связанные дети.

∙ 1≤M,N≤105
∙ 1≤Ai,Bi≤109

∙ Всего есть 29 тестов, для каждого пройденного теста дается 3. Вещественная часть может немножко варьировать.

Выходные данные
Нужно вывести N раздельных чисел, цвет каждого ребенка. Если красный, тогда выведите "R", если синий, тогда выведите "B". Если окажется невозможным покрасить ребят по правилам, тогда выведите -1.
мне надо решить

elenabeloglazo    2   06.06.2020 08:44    10