Задача 1. На олімпіаду приїхало N учнів. Деякі з них знайомі між собою. Чи можна перезнайомити усіх учнів між собою через спільних знайомих?
У першому рядку вхідного файлу задано число N, а в наступних N рядках - таблиця NxN з нулів та одиниць. 1 в клітинці [i,j] позначає, що учень під номером i знає учня під номером j.
У єдиному рядку вихідного файлу вивести Yes, якщо перезнайомити усіх учнів можна, або No, якщо ні.
Задача 2. Умова аналогічна попередній задачі, але у вихідний файл потрібно вивести Yes, якщо учнів можна розділити на дві групи так, щоб у кожній групі були лище незнайомі між собою люди. Інакше вивести No.
Немає коментарів:
Дописати коментар