← вернуться к уроку · Практика: Обходы: в глубину и в ширину
Размеры долей
8000 мс · 256 МБ · всё или ничего
Если граф двудолен, выведите размеры двух его долей: сначала большую, потом меньшую. Иначе выведите -1.
Каждая компонента красится независимо; относите вершину к доле по её цвету, а изолированные вершины — к первой доле.
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер. Петель нет.
Формат вывода
Два числа через пробел или -1.
Примеры
ввод
2 1 1 2
вывод
1 1
Войдите, чтобы отправлять решения.