|
Жов
14
|
Задача 1. На олімпіаду приїхало N учнів. Деякі з них знайомі між собою. Чи можна перезнайомити усіх учнів між собою через спільних знайомих?
У першому рядку вхідного файлу задано число N, а в наступних N рядках – таблиця NxN з нулів та одиниць. 1 в клітинці [i,j] позначає, що учень під номером i знає учня під номером j.
У єдиному рядку вихідного файлу вивести Yes, якщо перезнайомити усіх учнів можна, або No, якщо ні.
Задача 2. Умова аналогічна попередній задачі, але у вихідний файл потрібно вивести Yes, якщо учнів можна розділити на дві групи так, щоб у кожній групі були лище незнайомі між собою люди. Інакше вивести No.
Related Posts :
Leave a Reply
You must be logged in to post a comment.
